The 2023 Guangdong Provincial Collegiate Programming Contest
https://codeforces.com/gym/104369
A
枚举并判断即可。
B
注意到相邻的基站中不能有完整的区间，
我们可以双指针求出最小的 \(p_i\)，使得 \([p_i,i]\) 中没有完整的区间。
然后单调队列即可。
C
贪心，把最小的卖到最大的即可。
D
先把所有人放在一起，然后再把 \(b_i-a_i\) 最大的几个放到外面去。
2023.9.15 CF gym 104369 vp
发布时间 2023-09-15 15:04:44作者: GloriousCc