摘要：
题面传送门 首先考虑暴力怎么做。按照UNRD2T2找到每个联通块最高点的套路，我们可以找到每个询问点的祖先中，这个点到祖先路径上的点全部位于$[l,r]$区间中的最浅的祖先，那么这个点所在的联通块可以表示为这个点子树内，到这个点路径上点全部位于$[l,r]$内的点所构成的联通块，然后可以暴力数颜色。 阅读全文
摘要：
题面传送门 点分树，又称动态点分治，是一个看上去非常神奇的东西。但是实际上非常朴素，就是把点分治时候的两层重心之间连上一条边。 这样的树有什么性质呢，~~发现和原树一点都对应不上~~，可以发现其高度为$O(\log n)$的，所以一些普通树上不能干的事情在点分树上可以做，比如暴力遍历一个点的祖先，或 阅读全文