BZOJ3653: 谈笑风生
摘要：
先跑出dfs序。。然后对于询问p,k ans=min(k,dep[p])*s[p]+∑s[y] y是p子树上的点且满足距离限制。 只要对dfs序建可持久化线段树就可以快速求出∑s[y] （权当复习可持久化线段树了。。。询问的时候因为这是一棵可持久化线段树，所以访问到的节点如果是空就要退出来不然就要T 阅读全文
posted @ 2016-02-10 13:03 ctlchild 阅读(376) 评论(0) 推荐(0) 编辑
