T1:
按位贪心，一开始想的是把1取出来分配，但感觉有点麻烦放弃了
换成了从前往后扫，扫到1就往后移，遇到其他1就合并成一块继续移。扫到2就将后面的1往前移，用个队列维护后面的1的位置
打了50+min，WA60
可以把1取出来，0把前面的1往后放，2把后面的1往前移，打个类似并查集的指针优化一下2的转移即可
打加调30分钟
T2:
没想到自然溢出云云，十来分钟打了个快速幂，处理顺序出了点问题就挂了自然溢出的点
想到一奇一偶答案为1，随手打了个表，并没有什么帮助
T3:
c=1一眼线段树维护一次函数，c=2拆一下，分别维护系数，理论上也能做
打了1h多，没打完c=2，草草打了个暴力，结果c=2都过了
后来一看跑的飞快，n=10^5的点也是100ms上下，最慢的是c=1的最后一个点
猜测是平方后数减小的飞快，需要O(mid)去更新队列的次数极少，可快速求出答案，后几个点也没一个答案大于250的
正解差分，也不复杂，比线段树好打多了，然而没想到
T4:
前面氵了太久没时间了，打了人口普查
总结：
要好好把握时间，看题看了60min，并没有什么帮助
想清楚再打题，码速有待提高
能选的话选个好点的键盘