2015年2月8日
摘要: 题意:树上进行两种操作:(1)链上+d(2)子树求和直接链剖即可,子树求和就dfs序即可。注意,dfs序按照重儿子在最先的序列,然后建立线段树。 1 /************************************************************** 2 Pro... 阅读全文
posted @ 2015-02-08 22:11 Xs酱~ 阅读(214) 评论(0) 推荐(0)