2024年7月4日
暑假集训学习笔记（3）：lxl DS Day 3
摘要： 区间最值操作 CF1572F 首先广播站 \(i\)， 能覆盖到的肯定是相对于 \(i\) 的前缀， 我们可以维护一个 \(r_i\)， 表示每个 \(i\) 可以覆盖到的右端点， 考虑每次一操作，就是把 \(r_x\) 改为 \(g\)， 然后 \(x - 1\) 以前的 \(r_i\) 就不能跨 阅读全文
posted @ 2024-07-04 11:50 qqrj 阅读(61) 评论(0) 推荐(0)