摘要：
POJ.2763 Housewife Wind ( 边权树链剖分 线段树维护区间和 )题意分析给出n个点，m个询问，和当前位置pos。 先给出n-1条边，u->v以及边权w。 然后有m个询问，询问分2种： 一是讲第i条边的边权修改为w。 二是询问从当前位置走到点x经过的边权和(下次询... 阅读全文
摘要：
BZOJ.1036 [ZJOI2008]树的统计Count (树链剖分 线段树维护和与最值)题意分析(题目图片来自于 这里)第一道树链剖分的题目，谈一下自己的理解。 树链剖分能解决的问题是，题目中反复要求对链上信息进行修改和查询。如果依旧采取用dfs序的方法，会发现不适用，原因是d... 阅读全文