damocris @ 2020-07-24 19:17:53
我的做法是先离散化，然后基于值域分块的二维莫队做法。最后TLE 了最后8个点。值域分块大小为n, 操作分块的大小为n/pow(m,1.0/3)。有啥良策？ https://www.luogu.com.cn/record/35665358
by FZzzz @ 2020-07-24 19:23:17
换做法
by damocris @ 2020-07-24 19:26:07
@FZzzz 唉，好像也只能如此了。莫队复杂度为O(n^3.5)。整体二分为O(n^2*(logn)^3)。算下来数值差不多只差一倍啊。
by damocris @ 2020-07-24 19:28:44
@FZzzz 可能放宽到2.5s也许行。