本题正解可以使用平衡树或块状链表，时间复杂度分别为 $O(n \log^2 n)$ 和 $O(n \sqrt n)$，当 $n$ 在 $10^5$ 这个级别时，这两个理论上都是正确的复杂度。

但同时有暴力做法，由于询问个数很少，再加上评测姬速度很快，也能通过此题。

但考虑到此题是 2008 年的题目，根据当年的评测姬速度，我们合理推测如今的暴力做法是无法在当年通过此题的，所以把暴力放过去是不合理的。

我的建议是此题降橙，然后上传一道强化版题目，删除原题中询问次数较少的限制，将强化版题目设置为紫题。

原题数据已经有了足够的强度，所以不需要重造数据。强化版题目只要照搬原题数据，然后加上含有大量询问的 hack 测试点即可。