树分块易错点

· · 个人记录

由于我基本只会解决路径问题的树分块,所以暂时只遇到了这一种及其阴间的情况,写的两个树分块题各错了一次。。。感觉自己不长记性啊。。。

这里提到的树分块可以理解为标记若干关键点。

画个图就理解了。

其中 1,3,5 为关键点,当前考虑的路径为 6\rightarrow 8