QOJ12180 Point Divide and Conquer

QOJ12180 Point Divide and Conquer

正着做删点不好维护。不妨时光倒流,倒着扫 \(p\) 序列改为加点。加点会合并若干连通块,将这些块的根标记为当前 \(p_i\),用并查集维护即可。代码。

posted @ 2026-10-03 15:19  stripe_python  阅读(14)  评论(0)    收藏  举报