liweihang

摘要： #include <bits/stdc++.h> #define ll long long using namespace std; const int MAXN=200010; int n,m,tot,cnt,seq=1,op,x,y,z,bac[MAXN<<5],ch[MAXN<<5][2],r 阅读全文

摘要： 支配树 DGA 思路： 求支配树的每个节点的子树大小（不包含自己） #include<bits/stdc++.h> #define _ 565535 using namespace std; int n,rd[_],A[_],dep[_],st[_][21]; vector<int>prey[_], 阅读全文