ViKyanite.

摘要： 首先考虑最暴力的做法。那复杂度是q * range的显然会爆。 原本我是想用什么数据结构优化这个过程，但是想了想好像没什么东西处理划分这个操作。 于是考虑观察这个操作的性质，我们发现对于每个范围，一旦L确定那么，在[L, R] 之间的划分数其实是固定的。（但是划分方案可能会有很多种） 这里可以稍稍证 阅读全文