2022年3月31日
【省选模拟】详细题解
摘要： 3.25 黑白树 操作 \(4,5\) 可以用树剖 + 线段树 \(O(n\log^{2}n)\) 轻松维护，但这导致不能套用 QTree7 的做法（不过可以借鉴使用两个 DS 分别维护黑白点的套路） 称一个点的管辖点为该点连通块中最浅的点，可以使用树剖 + set 求出（注意跳轻边后特判），让同色 阅读全文
posted @ 2022-03-31 21:34 401rk8 阅读(76) 评论(2) 推荐(0) 编辑