首页 > TAG信息列表 > lcbr
2022牛客多校Day2 A（LCA）
这题主要学习两点，一个是LCA具有可加性，这个在做题的时候考虑到了； 另一个是对于在一个具备可加性的点集中去除一个点再看剩下点的影响，可以考虑预处理出前缀和以及后缀和，然后枚举删掉的节点进行计算。rainy说这是非常常见的套路。 1 #include "bits/stdc++.h" 2 using namespace s2022牛客多校Day2 A（LCA）
这题主要学习两点，一个是LCA具有可加性，这个在做题的时候考虑到了； 另一个是对于在一个具备可加性的点集中去除一个点再看剩下点的影响，可以考虑预处理出前缀和以及后缀和，然后枚举删掉的节点进行计算。rainy说这是非常常见的套路。 1 #include "bits/stdc++.h" 2 using namespace s