摘要:
1. 例题 1.1. 只因点问题 给定一个数组,支持区间加、区间对 \(u\) 取 max,求出从左往右数,下标 \(\ge x\) 的第一个值 \(\ge y\) 的位置。 考虑线段树上二分。 阅读全文
摘要:
1. 莫队(Mo-Queue) 1.1. 普通莫队 将询问按第一关键字为左端点块编号,第二关键字为右端点排序。 从 \(l=1, r=0\) 开始,对每个询问依次让 \(l, r\) 移动到询问的左右端点上,期间动态维护当前区间的答案。 为避免重复操作,最好保证时时刻刻都有 \(l + 1 \le 阅读全文