摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4969询问次数那么多,本能想到线段树。对区间重标号,区间询问, 更新。View Code int N,M,K, len;int ll[MM<<2], rr[MM<<2];int ff[MM<<2];int sum[MM<<2];vector<int>edge[MM];void dfs(int u) { int i,j,k,v; ll[u]=len++; for(i=0;i<edge[u].size();i++) 阅读全文