51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#CF817F
CF817F MEX Queries(线段树上二分)
维护一个01串,一开始全部都是03种操作1.把一个区间都变为12.把一个区间都变为03.把一个区间的所有数字翻转过来每次操作完成之后询问区间最小的0的位置l,r<=10^18区间操作想到线段树,离散化不用说,l,r太大了。1,2,3操作非常好维护。然后在查询中二分查询就好了。一开始看别的博客说要加1节点和r+1节...
代码星球
·
2020-04-16
CF817F
MEX
Queries
线段
树上
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他