如果你写的是动态开点线段树或许还会有人调（比如我），但分块就算了（
by TKXZ133 @ 2023-10-09 19:29:33
虽然但是，您的空间复杂度是 $O(n\sqrt n)$ 的，会炸吧（。@[Darling_zero_two](/user/754502)
by MrcFrst_LRY @ 2023-10-09 19:41:43
可以把 `sum_col` 和 `max_col` 数组换成 umap 优化空间，只不过可能常数会大一点，我就因为这个卡时卡了很久（
by MrcFrst_LRY @ 2023-10-09 19:43:13
@[MrcFrst_LRY](/user/600671) 不知道为什么，反正不会炸，他好像是看你用了多少空间，跑不满
by Darling_zero_two @ 2023-10-09 19:44:52
@[Darling_zero_two](/user/754502) ，RE 好像是因为块长的设置，改成 `sqrt(n)` 就没有 RE 了。
by MrcFrst_LRY @ 2023-10-09 19:45:33
@[MrcFrst_LRY](/user/600671) 但是根号n的块长t了，开了o2又wa（悲
by Darling_zero_two @ 2023-10-09 19:47:47
@[Darling_zero_two](/user/754502) 代码最下面那几行回答询问的地方，`wc[x]` 应改成 `wc[dfn[x]]`
by MrcFrst_LRY @ 2023-10-09 19:57:53
并且这题有可能爆 int
by MrcFrst_LRY @ 2023-10-09 19:58:32
@[MrcFrst_LRY](/user/600671) $10^4\times 10^5$ 应该不会爆 int 吧？
by Frosts @ 2023-11-21 14:53:58
@[Frosts](/user/1064154) 哦好像是，看错了，抱歉
by MrcFrst_LRY @ 2023-11-21 14:58:06