codeforces817专题

Codeforces817 F. MEX Queries(线段树,01序列同时维护翻转laz和覆盖laz)

题意: 解法: 考虑权值线段树直接维护01序列,求mex只需要在树上二分.数据范围太大,显然先离散化.操作1和操作2可以看作是区间覆盖为1和0.操作3可以看作是01序列的区间翻转.难点是需要同时维护翻转laz和覆盖laz,因为同时存在两种标记会出现操作顺序的问题.正确的维护方法是保证同一时间同一个节点只存在一种laz:1.在给带翻转laz的节点打覆盖标记时,由于覆盖标记的优先级大,可