线段树
线段树的学习
white Era
这个作者很懒,什么都没留下…
展开
-
线段树模板(加,和)
题目:https://www.luogu.com.cn/problem/P3372 AC代码: #include <iostream> using namespace std; typedef long long ll; const int N = 1000010; struct tree{ int l,r; ll sum,add; }t[N]; ll a[100010]; void build(int l,int r,int p){ //建树,后序遍历 t[p].l = l,t原创 2021-07-31 21:19:19 · 59 阅读 · 0 评论 -
线段树模板(加,乘,和,模)
题目:https://www.luogu.com.cn/problem/P3373 计算顺序先乘后加,为什么是先乘后加,我在这里给自己写个模板,洛谷一个大佬的解释在下方,确实写得好,感谢大佬 AC代码: #include <iostream> using namespace std; typedef long long ll; const int N = 1000010; struct tree{ int l,r; ll sum,add,mut; }t[N]; ll a[100010原创 2021-08-01 10:30:09 · 73 阅读 · 0 评论