风骨傲天

摘要： ~~终于认真写一次标题了~~ 因为一些不明原因，之前对$dsu$ $on$ $tree$的理解没有完全写出来，在这里会一起写，因为两者极为相似。 先来看一下$dsu$ $on$ $tree$和长链剖分的对比。 $dsu$ $on$ $tree$实际上就是重链剖分，可以处理很多与子树有关且不带修改的题 阅读全文