套路小总结

区间mex：

枚举mex，check区间

在区间内找一个长度为k的段，使段内最小值最大：

枚举这个最小值，让区间内比这个值大的为地方为1否则为0，线段树维护是否有长度不小于k的连续段

最大值最小，最小值最大

二分答案+check

双端队列优化01bfs

0从队头进队，1从队尾进队，如果一个点被访问过直接标记并不再进队

a -> b b -> c 问题

考虑可以建图，形似图论，也可以处理成每个位置有两个属性ab，要求相邻两位置至少有一个属性相同，并且连续三个位置某个属性不能一样

连边考虑对于一个位置（a,b） 连一条a->b的边， 相当于每一次选择 ，都是一种强制转换