qq_33373173的博客

题目描述结果建立线段树O(logn * n) 查找O(logn) 利用前缀和 回溯计算每个区间的和 求解区间和区间修改需要用[lazy标记]#include <iostream>using namespace std;struct node { int l, r, cnt; //cnt=r-l+1 long long sum, lazy;};node tree[40005];int n, m, num[10005];inline void backtrack

#include <iostream>#include <cstdio>#include <vector> //边的信息使用邻接表#include <queue> //拓扑排序使用队列using namespace std;int n; //点的数量int m; //边的数量int inDegree[5001]; //保存入度数量int outDegree[5001]; //保存出度数量int ans[5001]; //最终的答案st.

#include <iostream>#include <cstdio>#include <vector> //边的信息使用邻接表#include <queue> //拓扑排序使用队列using namespace std;int n; //点的数量int m; //边的数量int inDegree[100001]; //保存入度数量int ans[100001]; //最终的答案struct edge { //边的信息 int.

#include <iostream>#include <vector> //使用邻接表#include <queue> //拓扑排序使用队列using namespace std;int n; //点的数量int m; //边的数量int inDegree[1001]; //保存入度数量int outDegree[1001]; //保存出度数量int c[105];int u[105];struct edge { //边的信息 int .