hdu6012Lotus and Horticulture离散化线性取最大值

题意简单的说，每个植物的在不同时间段有三个价值，分为a，b，c。

找到最佳时间的最大价值，只需要求出价值的值。

可以把这三个值，类似于哈希用map把对应的时间边界和价值数关联。

那么循环便利一遍，map是有自动排序的，从小的时间点循环到最大的时间点。

其中得到的最值便为最大价值。

离散化,因为l到r的时间段内，时间点可取任意实数，也就是可以取0.5，那么必须要把

r+1和下次会碰到的另一个植物的l时间点分开，所以需要离散化。变为r*2+1 和 l*2

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        map<int ,long long> A;
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++){
                int l,r,a,b,c;
            scanf("%d%d%d%d%d",&l,&r,&a,&b,&c);
            A[0]+=c;
            A[l*2]+=a-c;
            A[r*2+1]+=b-a;
        }
        long long ans=0;
        long long cnt=0;
        for(map<int,long long>::iterator it=A.begin();it!=A.end();it++){
            cnt+=(it->second);
            ans=max(ans,cnt);
        }
        cout<<ans<<endl;
    }
    return 0;
}