@[zplqwq](/user/369904) 他这个是为了避免 swap 两个 set，这个在老版本 c++ 里面复杂度可能是错的，类似于维护一堆指针分别指向每一个下标对应哪一个 set，然后 swap 指针可以 O(1)
当然现在 c++14 直接 swap 两个 set 是 O(1) 的，所以不需要理解这个东西（
by Sol1 @ 2022-06-19 12:15:54
[做过一个简单的测试，似乎 swap 所有常用 stl 容器现在都是 O(1) 的？](https://www.luogu.com.cn/discuss/409708)
by Sol1 @ 2022-06-19 12:17:13
@[Sol1](/user/61088) thx
by zplqwq @ 2022-06-19 13:15:05