差分-前缀和的应用--多次区间处理

原创

已于 2024-12-21 13:39:55 修改 · 317 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

于 2024-06-12 03:48:26 首次发布

//对一个数组的[x,y]区间都加上z

#include<iostream>
#include <vector>
#include<string>
#include<algorithm>
#include<unordered_map>
#include <climits>
#include<unordered_set>
#include<cmath>
#include <sstream>
using namespace std;
typedef long long ll;
#define forc(s,e) for(int i=s;i<e;i++)
#define fori(i,s,e) for(int i=s;i<e;i++)
#define vt vector
#define vti vector<int>
#define vvti vt<vt<int>>
#define fora(v) for(auto a:v)
template<typename T>
using vvt = vector<vector<T>>;
#define str string
#define umap unordered_map
#define uset unordered_set
#define smp(container, map)for (const auto& item : container) {(map)[item]++;}
#define vmp(vec, map) do { for (size_t i = 0; i < vec.size(); ++i) { (map)[vec[i]] = i; }} while(0)
#define foreach(container) for(auto element : container) if(true) std::cout << element << " ";std::cout << std::endl;
#define foreach2(container) for(aut