摘要： /* 强连通缩点后得到一个拓扑图 把这个拓扑图取反，在图上进行dp，最后dp[s]就是答案 */ #include<bits/stdc++.h> using namespace std; #define N 2000006 #define ll long long struct Edge{ ll t 阅读全文

摘要： /* 结点i的左儿子是2i,右儿子是2i+1 那么显然这是一棵完全二叉树。 由于没有很好直接查询的办法，所以先考虑预处理一下这棵树 根据完全二叉树的性质，sum{size[i]}<=nlogn，所以直接用vector存下结点的所有孩子，自底向上对到子树距离归并排序 这样预处理完后，对于每个询问(A, 阅读全文