@[辰星凌](/user/110985)
线段树分治套冰茶姬是什么？？
by 青君 @ 2020-06-17 17:19:45
/fad
by critnos @ 2020-06-17 17:19:53
@[青君](/user/118092) [线段树分治](https://www.luogu.com.cn/problem/P5787)
by 辰星凌 @ 2020-06-17 17:20:42
并查集按size合并理论上也没啥问题吧
by 鏡音リン @ 2020-06-17 17:20:57
@[鏡音リン](/user/90893) 但是模板题开O2秒过不开O2TLE是什么鬼
by 辰星凌 @ 2020-06-17 17:21:33
@[辰星凌](/user/110985) ~~常数写大了，吸氧就好了~~
by 鏡音リン @ 2020-06-17 17:22:20
size合并复杂度也可以用那套按秩合并方法分析吧，应该是对的
by _LiM @ 2020-06-17 17:23:16
@[鏡音リン](/user/90893) 不至于吧...一个 $n\log n$ 的并查集没有常数啊
by 辰星凌 @ 2020-06-17 17:23:22
艹，加了一句`if(x==y)return` 就过了
by 辰星凌 @ 2020-06-17 17:24:16
@[辰星凌](/user/110985) 怎么会没有常数，我觉得是您写丑了罢（
by FZzzz @ 2020-06-17 17:24:31