BuXiangJuanLe @ 2018-10-30 17:07:20
天真的想要O(1)维护中位数位置指针，然后发觉set的内部实现并不是有序的Orz
by StudyingFather @ 2018-10-30 17:08:31
set内部确实排序了吧
by Juanzhang @ 2018-10-30 17:11:00
@Izayoi pbds
by shadowice1984 @ 2018-10-30 17:14:29
set的内部实现是有序的这点没问题
但是……
set::iterator 会在插入和删除之后失效
by AIRC @ 2018-10-30 17:17:19
蒟蒻不会set
by BuXiangJuanLe @ 2018-10-30 17:19:29
@shadowice1984 原来是因为会失效……
by BuXiangJuanLe @ 2018-10-30 17:20:00
@小光 不会用懒得学
by shadowice1984 @ 2018-10-30 17:39:38
@Izayoi
而且如果set能查kth的话普通平横树基本可以扔了