【洛谷】一句话题解

我突然也意识到没时间写题解了
所以，就写了这么一个东西

---

P3203 弹飞绵羊

LCT
修改就是先cut再link，查询就是查子树大小

P4219 大融合

LCT
这个题就是要维护子树信息，然后就记录一个si代表虚子树信息，s代表总信息
然后access,link的时候改一改信息就好了

P2387 魔法森林

LCT+MST
这个题挺神的。。
就是按照Ai排序之后，动态维护Bi的最小生成树，用LCT维护
这样做也很明显是对的
其实Ai排序就相当于从小到大枚举Ai
Bi的MST就相当于动态维护了最小瓶颈路

P4172 水管局长

LCT+MST
做法同上，只是套路地将操作倒过来处理罢了
dkw你说的那么轻松，自己还不是调了1h吗？