04 2025 档案

摘要：大抵是太久没碰过了，有点生疏了。 以下仅为本人理解，如有失误还请指出。 曾经的莫队练习题单 可以看看这位大蛇的 juju的莫队练习题 普通莫队 先来知晓一下莫队是干嘛的。 一个经典例题是多次询问区间颜色种类。 如果设计一档询问 \(l_{i-1} <= l_i,r_{i-1} <= r_i\)，相信 阅读全文

摘要：题目传送门 十分好的题，使我的大脑旋转。 思路 刚开始没什么思路，只好从数据范围下手，说 \(a_i = 1/2\)，然后数据范围 \(n,m \le 2\times10^6\)，有什么用捏。 记 \(sum\) 为该数组总和，发现如果 \(sum >= s\)，那么一定会取到 \(s\) 或 \( 阅读全文