$\text{AC on \#1 \#2 \#3 \#5}$

Wrong Answer.wrong answer On line ? column 1, read 1, expected 0.

数据规模与约定

• 对于 $100\%$ 的数据，满足 $1 \leq n,m \leq 2\times 10^5$，$|a_i| \leq 10^9$，$1 \leq l \leq r \leq n$，$1 \leq k \leq r - l + 1$。

因此建树时值域不能设为 $[0, \max a_i]$。

有三种处理办法：

1. 对序列 $a_i$ 进行离散化
2. 将数值加上 base = 1e9 再进行修改
3. 输入时预处理 minA 与 maxA 并作为值域建树