set能不能实现查找第k大啊

P1168 中位数

set内部确实排序了吧
by StudyingFather @ 2018-10-30 17:08:31


@[Izayoi](/space/show?uid=58197) ~~pbds~~
by Juanzhang @ 2018-10-30 17:11:00


set的内部实现是有序的这点没问题 但是…… set::iterator 会在插入和删除之后失效
by shadowice1984 @ 2018-10-30 17:14:29


~~蒟蒻不会set~~
by AIRC @ 2018-10-30 17:17:19


@[shadowice1984](/space/show?uid=56384) 原来是因为会失效……
by BuXiangJuanLe @ 2018-10-30 17:19:29


@[小光](/space/show?uid=73934) 不会用~~懒得学~~
by BuXiangJuanLe @ 2018-10-30 17:20:00


@[Izayoi](/space/show?uid=58197) 而且如果set能查kth的话普通平横树基本可以扔了
by shadowice1984 @ 2018-10-30 17:39:38


|