@[模拟退火](/space/show?uid=147609) 好像分块处理区间Kth套个二分还没有暴力快...
by xhhkwy @ 2018-11-03 10:54:09
@[xhhkwy](/space/show?uid=96592) 请问dalao我就是kth这个函数错了好像,但是也不知道为什么,能帮我看看吗
by 3493441984zz @ 2018-11-03 10:55:10
@[野心qwq](/space/show?uid=96968) emmm...
您换成暴力就好了...
每一次Nth一次...
by xhhkwy @ 2018-11-03 10:59:09
@[野心qwq](/space/show?uid=96968) 您可以先过一下Dynamic Rankings
by xhhkwy @ 2018-11-03 11:00:19
@[xhhkwy](/space/show?uid=96592) 这样难道不会超时吗qwq
by 模拟退火 @ 2018-11-03 11:01:27
@[模拟退火](/space/show?uid=147609) 不会...
因为分块Kth也是$O(log^{1e9}_{2} * sqrt(N) * log^{sqrt(N)})$
by xhhkwy @ 2018-11-03 11:07:15
@[模拟退火](/space/show?uid=147609) 上面已经很接近$O(N)$了...
再加上暴力常数小...
by xhhkwy @ 2018-11-03 11:08:25
@[xhhkwy](/space/show?uid=96592) 我试着打了暴力,,,可是打不出。。您能把详细的过程说说吗qwq
by 模拟退火 @ 2018-11-03 11:13:04
@[xhhkwy](/space/show?uid=96592) 我还是太弱了。。。。
by 模拟退火 @ 2018-11-03 11:13:16
@[模拟退火](/space/show?uid=147609) STL有一个函数叫做nth_element
您可以看下
by xhhkwy @ 2018-11-03 11:16:55