请求加强数据：我莫队 + 树状数组复杂度理论上界 $O(n \sqrt n \log n)$，$n = 10^5$ 算出来是 $5 \times 10^8$ 左右，但最慢一个点只有 $600$ ms。

警示后人：树状数组的上界不要写成 $\max a_i$，因为查询的 $a, b$ 可能大于了 $a_i$ 的最大值，这样会导致无法正确统计和查询。