长链剖分

· · 个人记录

我不会这个东西！很奇妙。

记录每个点往下最深的点，形成一条长链。比如做背包，在某个点合并的时候，u 向下的长链不动，其他子树暴力合并，这样的复杂度完全正确！很巧妙哦！！1

说起来，之前的长剖题都是抄的，惭愧。