[#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[100002],D[100002],maxn=100002;
int read(int *tree,int i){
    int s=0;
    while(i>0){
        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=0;
    cin>>n>>c>>d;
    fo(i,0,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;
}