题目链接:https://codeforces.com/contest/1070/problem/C
思路:线段树水题一道,本来不想写什么题解的,结果发现别人几乎全是维护价格的,我这篇是维护天数的,首先离线m个询问,按照价格排序,那么对于每个询问这明显就是一个区间加减的操作而已,可以发现每一天最多只有一次会减小到0,那么维护一下区间最大值,最大值为0表示不需要更新,在维护一下区间最小值,最小值大于当前询问的个数y那么区间减y,否则直接递归下去,最后直接输出tr[1].su就好了
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <sstream>
#include<iomanip>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const ll inff = 0x3f3f3f3f3f3f3f3f;
#define FOR(i,a,b) for(int i(a);i<=(b);+&#