是 $\operatorname{O}(n+m\sqrt{n})$，不过好像也差不多
显然是正解，在这个数据范围内的任意一组数据都不会让分块出现错误
by 10circle @ 2021-07-08 14:06:41
@[VecTorLi](/user/420139) 长大了你就会发现甚至可以过$5e5$
by peterwuyihong @ 2021-07-08 14:23:43
谢谢
by vectorli1 @ 2021-07-08 14:36:52