应该是O(n)吧！
by zhanghanlin167 @ 2024-03-25 17:47:24
@[Czk2022](/user/848933) 分块的 $O(\sqrt{n\log n})$ 肯定是可以的，就是块内排序，维护块内前后缀的套路。看有没有更优的。
by Pt_crN @ 2024-03-25 18:30:32
@[Czk2022](/user/848933) 哎呦你好卷
by endswitch @ 2024-03-26 14:40:32