2022年2月20日
ST 表并查集小记🐤
摘要： ST 表维护并查集，在 $O(n \log n)$ 时间内处理 $[l_1,r_1]$ 内每个点依次向 $[l_2,r_2]$ 中的点连边（共连 $r_1-l_1+1$ 条边） 首先变成对于 $l_1$ 和 $l_2$，对于 $i=0,1,\dots,2^k-1$，连边 $(l_1+i,l_2+i) 阅读全文
posted @ 2022-02-20 20:50 CharlieVinnie 阅读(35) 评论(0) 推荐(0) 编辑