here.

用到了所有题解都没用到的分块。

题解里的确有一个分块，但是那个做法效率没我快，还得依赖权值，而且用到了高难度权值线段树。