最近做了几道树链剖分的题目,感觉对它的感觉又强烈了一点
1. 熟练剖分支持离线做法,就是你可以先构好一个树的轻重链,但是一开始这些树并不连通,然后你可以再慢慢将这些树连接起来
2. 要将同一条重链上的点看成一体的,假设每一个一棵树每一个点都有一个权值C,然后增加A,B两点的权值D,然后一个点的权值就是C*D,虽然每一个点要增加的真实值不同,但除去系数之后他们增加的值就想同了。虽然这个例子比较浅显,但是这东西在某一些东西中还是有用的
最近做了几道树链剖分的题目,感觉对它的感觉又强烈了一点
1. 熟练剖分支持离线做法,就是你可以先构好一个树的轻重链,但是一开始这些树并不连通,然后你可以再慢慢将这些树连接起来
2. 要将同一条重链上的点看成一体的,假设每一个一棵树每一个点都有一个权值C,然后增加A,B两点的权值D,然后一个点的权值就是C*D,虽然每一个点要增加的真实值不同,但除去系数之后他们增加的值就想同了。虽然这个例子比较浅显,但是这东西在某一些东西中还是有用的