1051g

Day \(3^3\)。 未卡常拿到了最优解/cy。（2023/10/2） 观察到 \(3\) 个比较关键的性质： 操作具有可逆性，即一串操作序列可以立即撤销。 当新插入一个 \((a_i,b_i)\) 时，必须连续对 \(i\) 进行 \(1\) 操作使得不存在 \(j\neq i,a_j=a_i ......

[link](https://www.luogu.com.cn/problem/CF1051G) 首先可以发现，题目给定的两种操作为我们提供了“反悔机制”，所以有： 结论 $1$：即任何一个可以到达的局面都能到达最优解。 利用这个结论，首先我们先去重。 继续提炼性质，与相差不到 $1$ 的数为基准 ......