【bzoj4282】慎二的随机数列

扯几句题外的，最近在看Fate/StayNight，对此人毫无好感……

每次减一下当前可辨认数，然后随意dp一个LIS，最后记得加回去就好。

#include<bits/stdc++.h>
#define N 100010
using namespace std;
int q[N],s[N],dp[N],sum,n,top,t,x;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%s",s);
        if(s[0]=='K'){int x;scanf("%d",&x);q[++top]=x-sum;}
        else sum++;
    }
    s[0]=-999999999;int tp=0;
    for(int i=1;i<=top;i++){
        if(q[i]>s[tp])s[++tp]=q[i];
        else{
            int l=1,r=tp;  
            while(l<=r){int mid=(l+r)>>1;if (q[i]>s[mid])l=mid+1;else r=mid-1;}  
            s[l]=q[i];
        }
    }
    cout<<tp+sum<<endl;  
}