cf 852 D Moscow Gorillas
然后你要判断 pos[i+1]是否在该区间内,如果pos[i+1]在该区间内,那么MEX=i+1是没有合法区间的。如果不在该区间内,那么可以根据pos[i+1] 调整MEX=i+1的区间,然后计算合法的 [l,r] 对数。我们定义pos[i]表示i所在的位置,那么MEX=i+1 的最小区间为[min(pos[1],pos[2]...pos[i]),max(pos[1],pos[2]...pos[i])]以该数列为例,MEX=2的最大区间为【5,5】,那么【4,5】就是最小的MEX=3的区间。
原创
2023-02-16 19:36:19 ·
223 阅读 ·
0 评论