【2019CCPC网络选拔赛补题】
HDU6703
题意就不说了,直接分析吧。
对于1操作,a[pos]+1e7,但是我们每次询问是(1,n)范围内的,这个操作显然就是把这个点给删了。
对于2操作,询问[1,r]区间内>=k且不等于a[i] (1<=i<=r) 的最小的数。
题目做法如下:
对位置建权值线段树,每个结点表示一个区间,每个结点维护一个区间的位置的最大值。
(这里有些绕脑,如果看不懂的话需要画图便于理解...
原创
2019-08-24 13:03:48 ·
267 阅读 ·
0 评论