卡死人了。
数据随机写在上面，就是让你预估一下区间长度不会太长的，数据里最长的不超过 \(2000\)。
暴力扫 \(2000\) 个显然过不了 \(500000\) 的点，但是 \(500000\) 的点 \(m\) 为 \(1\) 且必定询问整个序列。可以分析出，在随机情况下，前缀和最小最大数量是根号个的，平方后是四次根号级别，很小，只有 \(500\) 左右，也是暴力扫即可。
所以这道题就是暴力。。。？
标签：暴力,2000,出题,2021,500000,根号,LOJ3677 From： https://www.cnblogs.com/hikkio/p/17598691.html