摘要: 题意:给你一棵树,要求你维护两个操作. 0:某子树的所有节点权值加上一个数. 1:求某些链并集的权值和. 对于第一个操作,大力树链剖分加线段树. 对于第二个操作,考虑到链的数量很少,可以容斥. 代码: 阅读全文
posted @ 2017-03-02 21:23 CHADLZX 阅读(139) 评论(0) 推荐(0) 编辑