[#413c] Fountains

http://codeforces.com/contest/799/problem/C

解题关键：树状数组取最大值，注意先搜索，后加入，此种情况可以取出最大值。

为什么可以取到最大值？

1、当分别用两种硬币购买时，一定可以全部访问完。

2、用一种硬币时， 依然可以遍历完

 #include<bits/stdc++.h>
 #define fo(i,a,b) for(int i=(a);i<(b);i++)
 #define mp make_pair
 #define pb push_back
 using namespace std;
 typedef long long ll;//要建两颗树状数组
 int C[],D[],maxn=;
 int read(int *tree,int i){
     int s=;
     while(i>){
         s=max(s,tree[i]);
         i-=i&-i;
     }
     return s;
 }
 void add(int *tree,int i,int x){
     while(i<=maxn){
         tree[i]=max(tree[i],x);
         i+=i&-i;
     }
 }
 //必须先搜索，再加入
 int b,p;
 char a;
 int main(){
     int n,c,d,mm,ans=;
     cin>>n>>c>>d;
     fo(i,,n){
         cin>>b>>p>>a;
         if(a=='C'){
             mm=read(D,d);
             if(p>c) continue;
             mm=max(mm,read(C,c-p));
             add(C,p,b);
         }
         else{
             mm=read(C,c);
             if(p>d) continue;
             mm=max(mm,read(D,d-p));
             add(D,p,b);
         }
         if(mm){
             ans=max(ans,mm+b);
         }
     }
     cout<<ans<<endl;
 }