给出个数,给出
个询问,每个询问给出
,
,
,要求你在到上每一个值都加上
,最后要求你输出每个位置上的大小,而只给你的时间范
暴力超时
线段树可能会超 如果限定int 线段树可能会超范围 因为我们只需要知道根节点大小 不是做区间查询
差分可解
差分过程
模板题 Leetcode 1109. 航班预订统计
直接套用差分
class Solution {
public:
vector<int> corpFlightBookings(vector<vector<int>>& bookings, int n) {
vector<int> res;
int cf[20002];
memset(cf, 0, sizeof(cf));
int m = bookings.size();
for (int i=0; i<m; i++){
int l = bookings[i][0];
int r = bookings[i][1];
int t = bookings[i][2];
cf[l] += t;
cf[r+1] -= t;
}
for (int i=1; i<=n; i++) {
cf[i] += cf[i-1];
res.push_back(cf[i]);
}
return res;
}
};