卡死人了。
数据随机写在上面，就是让你预估一下区间长度不会太长的，数据里最长的不超过 \(2000\)。
暴力扫 \(2000\) 个显然过不了 \(500000\) 的点，但是 \(500000\) 的点 \(m\) 为 \(1\) 且必定询问整个序列。可以分析出，在随机情况下，前缀和最小最大数量是根号个的，平方后是四次根号级别，很小，只有 \(500\) 左右，也是暴力扫即可。
所以这道题就是暴力。。。？
LOJ3677 「北大集训 2021」出题高手
发布时间 2023-08-01 18:08:17作者: _kkio