2019年10月5日
F - MEX Queries 线段树上二分 离散化端点 细节lazy标记
摘要： 题意： 给出三个操作: 1 区间置1 2.区间置零 3.区间反转，零变1，1变成0； 每一次操作过后，求出第一个零开始的位置。 端点直接到了1e18，longlong级数了，所以肯定是先离散化端点，而这里我们求的并不是区间信息，而是只需要看这区间是否是1或者0，所以离散化后不需要+1操作。 置1，置 阅读全文
posted @ 2019-10-05 20:08 LORDXX 阅读(130) 评论(0) 推荐(0) 编辑