【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=;i<=n;i++){
         scanf("%s",s);
         if(s[]=='K'){int x;scanf("%d",&x);q[++top]=x-sum;}
         else sum++;
     }
     s[]=-;int tp=;
     for(int i=;i<=top;i++){
         if(q[i]>s[tp])s[++tp]=q[i];
         else{
             int l=,r=tp;
             while(l<=r){int mid=(l+r)>>;if (q[i]>s[mid])l=mid+;else r=mid-;}
             s[l]=q[i];
         }
     }
     cout<<tp+sum<<endl;
 }