P11164 [BalkanOI 2023] Permutations

思路

先判断是否有解。
即判断区间是否存在三元组 使得 ；或者二元组 使得 。
贪心的覆盖区间，三元组对于 我们只找最靠右的 和最靠左的 ；二元组对 只找最靠右的 。扫描线一遍 ，把权值都挂在 上维护即可。

P12704 Retribution

我也不知道为什么能过做法。

考虑暴力缩点，然后做线段树合并。

看看样例，发现要对 、 的位置和数量分讨。

用 表示一段极长连续 ， 表示一段极长连续 。答案只有三种情况：

1. 或者 ；

2. ；

3. ；

4. 。

我们要做的操作是尽量把 向前挪动，直到挪不了或者挪了不优的时候才留下 。

考虑最终答案对应的 的情况。

P11529 [THUPC 2025 初赛] 辞甲猾扎

想了两年半砸贪心。