Codeforces Round 999, Div. 1 + Div. 2记录

你说的对，但主播真唐吧。
A
对于数组中奇偶个数讨论。
B
这也能FST?
显然要找到四个数\(a,b,c,d\)，满足\(a=b,c<d,2a+c>d\)
那么\(d-c<2a\)
将数组排序后，枚举\(a\)，将数组中相隔\(\le 2\)的数对存下来排序，暴力找，显然只会找\(O(1)\)个数对
C
懒得说了，把基本dp式子列出来后发现有用状态数只有\(O(n)\)个，转移还是\(O(1)\)，这不没了吗。
D
正着来比较难维护，考虑倒着，发现当\(|x-y|<=1,x+y=z\)时，\(z\)对应的\(x,y\)是唯一的。
那么就直接拿一个堆贪心匹配就好了。
E
主播又因打错eps个字符调了半个小时，甚至还开拍了。
预处理出\(dp_{i,j}\)为\(a_i\)被操作\(j\)次减小的最大值。
显然\(dp_i\)关于\(j\)是凸的，那么仍然拿堆维护就好了。
F