朝暮不思

摘要： 如果好人和坏人挨在一起肯定不行 否则讲坏人周围的一圈全部围起来，这样是最优的 之后从n,m处看看能否经过所有的好人 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=6e5+10; char 阅读全文

摘要： 点分治模板题，一般用于树上路径统计 点分治基本套路： 将信息化为通过根节点以及在子树中的信息 这样使用一个solve来表示通过根节点的 之后将根节点vis==1递归子树 因为一般来说是无根树，并且为了保证有log层，因此子树中的信息通过寻找重心来做 每次统计完通过根节点后，需要重新计算sz信息，因为 阅读全文