rt，我用分块写过了样例并且拿到了我写线段树一样的分数。

个人认为用分块没问题，就是看到题解区和讨论区全是线段树搞得我怀疑自己。