Foehn Phenomena
题目链接解题思路:利用差分数组,此时得到每两个元素的差值,从首位置加到当前节点可以得到当前节点对应的元素。差分数组可以高效的改变区间值。当同时给[ l, r] 的元素 加x 时, 只需将差分数组 l 的位置加上 x; 在 r + 1 的位置减去 x;#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> P;const int INF = 0x3f3f3
原创
2021-07-14 19:09:07 ·
87 阅读 ·
0 评论