bzoj1012

再一次感受到了单调性的魅力，辛辛苦苦码完线段树，然后去看了看黄学长的博客，感觉瞬间崩溃了。。。然而我就是不会利用单调性~~

#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <cmath>
using namespace std;
int a[2000010],maxx[2000010],t,l,p,m,d;
char q[1];
int main()
{
  scanf("%d%d",&m,&d);
  while(m--)
  {
      scanf("%s%d",q,&p);
      if(q[0]=='A')
      {
        a[++t]=(l+p)%d;
        for(int i=t;i;i--)
         if(maxx[i]<a[t])maxx[i]=a[t];
         else break;
      }
      else printf("%d\n",l=maxx[t-p+1]);
  }
  return 0;
}