这题还卡常的吗QAQ

P4689 [Ynoi2016] 这是我自己的发明

再交一次就过了QAQ 看了一下我好像是最优解里头最慢的QAQ
by bellmanford @ 2020-02-02 21:14:46


@[bellmanford](/user/116015) 不卡吧,我nsqrtnlogn都过了
by Ynoi @ 2020-02-02 21:16:28


那就是我写丑了(大雾
by bellmanford @ 2020-02-02 21:17:10


@[bellmanford](/user/116015) 我帮你试着交下o2看看
by 闪电皮卡丘 @ 2020-02-02 21:17:57


@[bellmanford](/user/116015) 首先莫队的块应该调$n/sqrt(q)$的 然后奇偶排序了解一下qaq
by Ynoi @ 2020-02-02 21:18:01


。。。还是很卡
by 闪电皮卡丘 @ 2020-02-02 21:18:08


TLE1个点,o2没用
by 闪电皮卡丘 @ 2020-02-02 21:18:23


qwq
by 闪电皮卡丘 @ 2020-02-02 21:18:28


@[Ynoi](/user/124721) 对耶,我没意识到(捂脸)
by bellmanford @ 2020-02-02 21:19:42


|