从洛谷迁移而来。

Codeforces Round 852 (Div. 2)

B

直接构造最大值到最小值即可

C

two-pointer

从最左和最右开始走指针直到符合左右都不是最大值/最小值或相遇

D

枚举左右端点显然gg，考虑枚举

我们考虑区间 的 是 的充要条件是 都存在于 的对应区间且 不存在于此区间

第一个条件只需要找到满足条件的最短区间

第二个条件设 在 中的出现位置是

那么序列被分为

显然 不能跨段否则就包含了

于是容斥一下就完了

E

首先答案是随 增大而递减的

对 排序然后定义 为使前 个人都快乐的最大书数

询问的时候二分就好了

F

参见本博客的CF1793F题解