线段树
Sakura_Peng
宫脇咲良实名男友.
喜则留,厌则走。
发博客为了自己学习罢辽.
展开
-
线段树模板[区间加+区间乘]
#include <cstdio> #include <iostream> using namespace std; struct CZP { int L,R; int add,mul,sum; }a[4000001]; int n,m,p,pd1; void dfs(int i,int L,int R) { a[i].L=L; a[i].R=R; a[i].mu...原创 2019-11-14 23:44:57 · 112 阅读 · 0 评论 -
线段树模板[区间加]
#include <cstdio> #include <iostream> #define LL long long using namespace std; struct CZP { int L,R; LL lazy,sum; } a[400004]; int n,m; int read() { int x=0,f=1; char ch=getchar();...原创 2019-11-14 23:43:53 · 136 阅读 · 0 评论