damocris @ 2020-05-03 09:13:58
目前我还是只看到预处理O(n^1.5)，单次查询O(n^0.5)的算法，还没有更快的算法？
by noip @ 2020-07-10 20:04:07
@FZzzz 好像不好说
by noip @ 2020-07-10 20:04:15
区间逆序对那个是能在线的
by noip @ 2020-07-10 20:04:37
区间众数不知道具体实现所以不知道离线和在线会不会差poly(n)
by hhoppitree @ 2020-08-25 19:59:32
@damocris 矩阵乘法有实际意义