LOJ3677 「北大集训 2021」出题高手

卡死人了。

数据随机写在上面，就是让你预估一下区间长度不会太长的，数据里最长的不超过 $2000$。

暴力扫 $2000$ 个显然过不了 $500000$ 的点，但是 $500000$ 的点 $m$ 为 $1$ 且必定询问整个序列。可以分析出，在随机情况下，前缀和最小最大数量是根号个的，平方后是四次根号级别，很小，只有 $500$ 左右，也是暴力扫即可。

所以这道题就是暴力。。。？