尽管大多数莫队题可以,但是对于本题,分块的长度不能为 n\sqrt nn,一定要设为 nm\frac{n}{\sqrt m}mn!!!
一定要设为 nm\frac{n}{\sqrt m}mn!!!
重要的事情说三遍!!!
n的平方根 版
n 除以 m的平方根 版(其他优化和上一个一样)
再加一个优化后