具体是怎么有交啊
by Mikefeng @ 2024-04-11 09:17:51
暴力把第二个往第一个里面扔不就行吗
by Mikefeng @ 2024-04-11 09:18:29
正常写法是启发式合并吧？可以看一下永无乡那道题的平衡树实现。
by liyujiang @ 2024-04-11 09:42:39
@[Mikefeng](/user/406832) @[liyujiang](/user/576467) 那如果有分裂操作呢
by Rain_chr @ 2024-04-11 10:01:32
@[Rain_chr](/user/684254) P10284 这个题题解里有，但是没有复杂度详细证明
by eastcloud @ 2024-04-11 10:29:36
@[Rain_chr](/user/684254) 我本人更喜欢线段树分裂和合并。
by liyujiang @ 2024-04-11 10:35:04
@[eastcloud](/user/421265) 你怎么知道我就是因为这题才来问的)
by Rain_chr @ 2024-04-11 10:37:07
https://codeforces.com/blog/entry/108601 这个吗?
by Athanasy @ 2024-04-13 00:26:11
启发式合并的人写的挺多的吧，确实也可以合并，合并方式这篇文章讲的很清楚了，我之前某道题里用过，你也可以看我的CF911G的题解https://www.cnblogs.com/Athanasy/p/17984574
by Athanasy @ 2024-04-13 00:29:11