2020.11.02A组 总结
T1
贪心，0要尽量向前，2要尽量靠后
也就是在第一个2前面的1尽量并在一起往后。
在第一个2后面的1要独自向前，如果做不到就向后
T2
题目的数据范围提示直接白给一题
对于奇数，直接自然溢出，对于一奇数一偶数，答案肯定为1，对于偶数，转化为前两种求解。
T3
先二分，然后扫一遍。
我看它人畜无害的\(10^5\)就用线段树维护……直接送走。
实际上差分就可以了。
T4
相当于要求选出若干\(a_i\)使它们的和大于\(a_{max}\)
考场上写了DP，然后没有模数又去见祖宗了……
我们先全选，然后从后往前删除，如果去掉当前的\(a_i\)仍满足条件，那么就删掉它。
这删去的连续段是\(O(\sqrt{a_{max}})\)级别的，那么我们用线段树维护，每次检查该区间能否全部删完或一点不删，否则就向下递归……
总结
- 要沉着冷静
- 要测试极限数据
