CF刷题记录及题解

1.CF2201D

去除公共部分，要求是两段等长区间内的数集一致，其贡献即左/右端点距离之差。定义 $d$ 是两个相等元素的最远距离，一个显然的下界是 $Max d$。

2.CF2201F1/2

思维转化后线性维护LHS和RHS即可

3.CF2201E

转化题意为经典模型式子后使用NTT加速即可通过

4.CF2207C

单调栈贪心优化类扫描线

5.CF2207F

线段树优化dp

6.CF2187F1

思维转化后分治