求把 x 位置修改为1的序列操作后序列的情况

原题链接
长度为n(<=5e6)的序列，有n次操作，每次操作：
1 x 表示把 x 位置修改为 1。
2 x 表示查询，如果将 x 位置修改为 1，求最大的 i 满足序列位置1到i−1上的值均为 1。这里不实际上做出这一次修改。
分析：
算法复杂应为O(n)，考虑类似尺取法的算法，l、r维护最左边第一个0与最左边第二个0，即可轻松得到答案。

bool vis[maxv];
int main(){
    int n,l1=1,l2=2,x,order;
    n=read();
    for(int i=1;i<=n;i++){
        order=read(),x=read();
        if(order==1){
            vis[x]=1;
            if(l1==x){
                l1=l2,l2++;
                while(vis[l2]) l2++;
            }else if(l2==x)
                while(vis[l2]) l2++;
        }else{
            if(l1==x) write(l2);
            else write(l1);
        }
    }
    return 0;
}