时间机器 machine

题目大意：

给你两组区间，求覆盖问题。

对于这个问题我们可以针对每个区间的左端点进行排序，在枚举节点时，在左端点满足要求的情况下，是使右端点尽量靠近节点的右端点，使用map来优化

代码送上：

#include <cstdio>
#include <algorithm>
#include <map>

#define For(i, j, k) for(int i = j; i <= k; i++)
#define y second


inline int Read(){
    char c = getchar();
    while(c < '0' || c > '9') c = getchar();
    int x = c - '0';
    c = getchar();
    while(c <= '9' && c >= '0') x = x * 10 + c - '0', c = getchar();
    return x;
}

const int N = 100010;

using namespace std;

typedef long long LL;

map<int, LL> M;
typedef map<int, LL>::iterator it;

struct Node{
    int l, r, s;

    bool operator < (const Node& B) const{
        return l < B.l;
    }
}A[N], R[N];

inline void Add(int u, int s){
    if(!M.count(u)) M[u] = s;
    else M[u] += s;
}

int n, m;

void check(){
    int j = 1;
    For(i, 1, n){
        while(j <= m && R[j].l <= A[i].l) Add(R[j].r, R[j].s), ++j;
        while(A[i].s){
            it p = M.lower_bound(A[i].r);
            if(p == M.end()){
                puts("No");
                return;
            }
            if(A[i].s < p -> y) p -> y -= A[i].s, A[i].s = 0;
            else A[i].s -= p -> y, M.erase(p);
        }
    }
    puts("Yes");
}

int main(){
    freopen("machine2.in", "r", stdin);
    freopen("machine2.ans", "w", stdout);
    int Case = Read();
    while(Case--){
        M.clear();
        n = Read(), m = Read();
        For(i, 1, n) A[i].l = Read(), A[i].r = Read(), A[i].s = Read();
        For(i, 1, m) R[i].l = Read(), R[i].r = Read(), R[i].s = Read();
        sort(A + 1, A + n + 1), sort(R + 1, R + m + 1);
        check();
    }
    return 0;
}