跑得比莫队还慢
by happybob @ 2022-04-11 22:17:24
时间复杂度是 $n \log^2 n$ 吗？如果是还挺nb的
by StillEmpty @ 2022-04-11 22:17:31
莫队是 $n^{\frac{5}{3}}$的，像更慢都不容易
by StillEmpty @ 2022-04-11 22:18:28
不过有一说一这个实现很简单
by StillEmpty @ 2022-04-11 22:19:14
@[StillEmpty](/user/150956) 应该不是根号复杂度，但是 `unordered_map` 那个常数嘛。。。
by happybob @ 2022-04-11 22:19:40
@[小柯](/user/172124) 建议写篇题解然后 @ 题目管理员重开题解通道，有点意思的
by StillEmpty @ 2022-04-11 22:20:18
- 本来已经有 $O(n\log^2n)$ 的做法。
- 如果空间线性的话才有意思……
by WeLikeStudying @ 2022-04-11 23:00:19
Oh，解法本来就是树套树，真是有意思（有点激动，这里我提前抱歉）
by WeLikeStudying @ 2022-04-11 23:01:31
%%%%%%
by xrk2006 @ 2022-04-12 00:04:41
@[StillEmpty](/user/150956) 没什么意思吧
这类问题 线段树=平衡树=树状数组，三个东西都可以互相替代
什么套什么无所谓，但是这三个里面只有树状数组的动态开点代价较大
by Prean @ 2022-04-12 10:12:33