#145. DFS 序 2
#145. DFS 序 2
dfsdfsdfs序转树状数组,然后实现树状数组的区间修改,区间查询,这里我们用差分实现即可。
具体维护证明见之前的博客。
传送门
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
#define mst(a) memset(a,0,sizeof a)
#define lx x<
原创
2020-07-17 17:01:39 ·
682 阅读 ·
0 评论