#CF817F

CF817F MEX Queries(线段树上二分)

维护一个01串,一开始全部都是03种操作1.把一个区间都变为12.把一个区间都变为03.把一个区间的所有数字翻转过来每次操作完成之后询问区间最小的0的位置l,r<=10^18区间操作想到线段树,离散化不用说,l,r太大了。1,2,3操作非常好维护。然后在查询中二分查询就好了。一开始看别的博客说要加1节点和r+1节...