如果你只有 5pts，那么请看看你是否有 UB。

L[++tot] = R[tot - 1] + 1; 请注意这也是 UB。

莫队 + 值域分块可以以 $O(n^{\frac{5}{3}} + n \sqrt n)$ 的复杂度跑过，当然它也可以跑过树套树模板。