2015年12月14日
UESTC 574 High-level ancients
摘要： 分析：无论父节点增加了多少，子节点的增量总比父节点多1。这种差分的关系是保存不变的，我们可以一遍dfs根据结点深度得到在根结点的每个点的系数。估且把一开始的结点深度称做c0吧，对于子树的修改就只是结点的系数就只是c0+d，d是修正值。dfs得到树的dfs序列，子树的结点连续，就变成区间更新了。区间更... 阅读全文
posted @ 2015-12-14 00:01 陈瑞宇 阅读(313) 评论(0) 推荐(0) 编辑