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