@[EMT__Mashiro](/space/show?uid=89875) 第k大好像是可以查（吧），但我没写过。平衡树模板题用BIT我真没听说过...毕竟要插入删除什么什么的。
by ouuan @ 2018-11-06 22:10:52
@[EMT__Mashiro](/space/show?uid=89875) orz
by λᴉʍ @ 2018-11-06 22:12:27
@[ouuan](/space/show?uid=49742) 我看PPT这句话看了很久依旧不会，xzz小蒟蒻 说这题太水了不想讲，我在洛谷有搜不到题解，所以很头疼
by EMT__Mashiro @ 2018-11-06 22:12:48
@[EMT__Mashiro](/space/show?uid=89875) 树状数组我只会log方啊，值域线段树是对的
by λᴉʍ @ 2018-11-06 22:15:59
这里似乎有个dalao的blog
https://www.luogu.org/blog/Chanis/super-BIT2
by Nitric硝 @ 2018-11-06 22:20:27
@[EMT__Mashiro](/space/show?uid=89875) ~~PPT这段根本没看~~
或许是一个倍增？但是似乎是log方的
用值域线段树乱搞不好吗
by Itst @ 2018-11-06 22:23:43
据说可以做到一个log
by Juanzhang @ 2018-11-06 22:24:18
@[Itst](/space/show?uid=96296) Orz [Itst](/space/show?uid=96296)
by 宇智波—鼬 @ 2018-11-06 22:24:28
空间1.5倍
by Juanzhang @ 2018-11-06 22:24:31
@[EMT__Mashiro](/space/show?uid=89875) 开个值域树状数组,插入删除查询直接log;Get_Num_By_Rank就先二分答案,再查询是不是第k小;Get_Pre和Get_Next同理,先log地求出x的排名,再同GNBR查询.
by zyzzyzzyzzyz @ 2018-11-06 22:29:12