……
分块这种非正解就不要问了
by Aleph1022 @ 2018-11-03 12:52:33
@[I_love_him52](/space/show?uid=75840) ??这题不是可以用分块做吗??差不多是模版题吧qwq
by 3493441984zz @ 2018-11-03 12:56:46
@[I_love_him52](/space/show?uid=75840) 分块复杂度是对的啊……$mlog1e8\sqrt{nlog_n}$
其实写的正常的分块是要比3个log的线段树套平衡树优秀的……
by Rorshach @ 2018-11-03 13:00:33
@[Rorshach](/space/show?uid=59303) dalao能不能讲讲那里错了qwq
by 3493441984zz @ 2018-11-03 13:01:28
您Kth这里直接把l r弄出来然后nth_elethment真的好吗……复杂度就不对了
by Rorshach @ 2018-11-03 13:03:54
正确做法应该是二分答案然后再代进去检验
不过这应该不是您WA的原因
by Rorshach @ 2018-11-03 13:04:44
@[Rorshach](/space/show?uid=59303) 我二分就错了。。。但是数据显示我search错了,很迷。。。。
by 3493441984zz @ 2018-11-03 13:05:13
不知道诶 您那个search我看是没什么问题的
您拍一下吧
by Rorshach @ 2018-11-03 13:07:50
@[Rorshach](/space/show?uid=59303) 拍出来也觉得没问题。。。但就是错了。。。。
by 3493441984zz @ 2018-11-03 13:18:12
@[Rorshach](/space/show?uid=59303) 我心态都炸了。。。
by 3493441984zz @ 2018-11-03 13:18:31