2018年9月24日
hdu3966 Aragorn's Story 树链剖分
摘要： 题目传送门 题目大意： 有n个兵营形成一棵树，给出q次操作，每一次操作可以使两个兵营之间的所有兵营的人数增加或者减少同一个数目，每次查询输出某一个兵营的人数。 思路： 树链剖分模板题，讲一下树链剖分过程的理解。 第一步，dfs，记录每个节点的父节点，子节点数目，重子节点，树的深度。 第二步，dfs， 阅读全文
posted @ 2018-09-24 16:46 光芒万丈小太阳 阅读(133) 评论(0) 推荐(0) 编辑