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