10月9日网络优化

题意：
《梦三国2》是一款3D MOBA类网游。游戏继承《梦三国》的三国文化背景和基础玩法，并加入许多全新地图和全新竞技玩法。由于人气高，游戏在线人数与日俱增，我们知道当在线人数不断增长的时候，会给服务器带来巨大的压力。
已知该游戏***有n名用户，编号从1到n，服务器共有m条服务线，每个用户最多只能登陆一条线，第i条线最多可以容纳v[i]名用户同时在线，且只能给编号在[l[i],r[i]]范围内的用户提供服务。现在希望找出一种合理的资源分配方案，使得同时在线人数最大化，请输出这个最大人数。

题意：
第一次贪心，好像自己压根就没想清楚，果断的wa了一发。。。
想了一会没思路，就参考了dalao们的做法了。

第一次错了是因为贪心只贪对了一半，另外一半确实没有想到（还是太菜了。
每次对于左端点起点相同的点进行贪心，对于这些点，每次对短区间进行操作，考虑一段区间有一定次数（第一次出错是因为没有考虑到这一点）
在遍历1-n天的时候不断加入新的区间（丢入进优先队列当中） 首先对短区间进行操作。

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>

#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =2e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;
using namespace std;
struct node{
    int x,y,z;
    node(int a,int b,int c){x=a,y=b,z=c;}
};
struct rule{
    bool operator()(const node & a,const node & b){
    return a.x<b.x;
    }
};

struct wazxy{
    int r,v;
    wazxy(int x,int y){r=x,v=y;}
    bool operator < (const wazxy & oth)const{
        return r>oth.r;
    }
};
vector<node> v;


I_can AK{
    ios::sync_with_stdio(false);
    int n,m;

    while(cin>>n>>m){
        priority_queue<wazxy> pp;
        v.clear();

        for(int i=0;i<m;i++){
            int x,y,z;
            cin>>x>>y>>z;
            v.push_back(node(x,y,z));
        }
        sort(v.begin(),v.end(),rule());
        int pos=0,ans=0;
        for(int i=1;i<=n;i++){
            while(!pp.empty()&&pp.top().r<i) pp.pop();
            while(v[pos].x==i){
                pp.push(wazxy(v[pos].y,v[pos].z));
                pos++;
            }
            if(pp.empty()) continue;
            wazxy temp=pp.top();
            pp.pop();
            ans++,temp.v--;
            if(temp.v>0) pp.push(temp);
        }
        cout<<ans<<endl;

    }

    return Accepted;
}