T1 联
考试两个小时终于调过了，话说一个傻逼错最后还是静态查出错的.....
大概维护两个懒标记，一个区间覆盖，一个区间异或，然后保证每个区间只会存在一种懒标记。
然后维护区间0的个数，查询时查询那边有零即可。
一般板子题确定思路正确，不如静态查错
T2赛
考场打的50分暴力
其实70分做法很简单，枚举两人都喜欢的个数为r，A喜欢的还要选A-k,B选B-k,然后再选出剩下的，贪心选就行
正解是线段树，然而我没打，三分错解，但水过了。
T3题
神仙DPbitset优化
f[i][S]表示i点存活，S集合一定要存活
那么考虑逆推
假设当前边两端点a,b,如果f[i][a]==1&&f[i][b]==1那么表明在后面的点一定要吃a,b而此时一定要吃一个，表明不合法
如果只有一个==1，那么必须吃另一个
如果都==0，表明吃谁都行，与i无关
所以只要判断两个点的集合是否存在交集
一个点只能被吃一次，他只能对一个点做贡献
假如存在交集表明不行