摘要：BZOJ.4034 [HAOI2015]树上操作 ( 点权树链剖分 线段树 )题意分析有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a... 阅读全文

摘要：POJ.2763 Housewife Wind ( 边权树链剖分 线段树维护区间和 )题意分析给出n个点，m个询问，和当前位置pos。 先给出n-1条边，u->v以及边权w。 然后有m个询问，询问分2种： 一是讲第i条边的边权修改为w。 二是询问从当前位置走到点x经过的边权和(下次询... 阅读全文

摘要：BZOJ.1036 [ZJOI2008]树的统计Count (树链剖分 线段树维护和与最值)题意分析(题目图片来自于 这里)第一道树链剖分的题目，谈一下自己的理解。 树链剖分能解决的问题是，题目中反复要求对链上信息进行修改和查询。如果依旧采取用dfs序的方法，会发现不适用，原因是d... 阅读全文