五一普转提Day-2上午1.线段树(分治)主要用来解决区间存储的问题每一个节点都对应一个区间1.有层,最多个区间2.有个节点3.计算区间和,自下而上计算,上面一个等于下面的和4.区间求和把几个区间找出来再加起来就可以了5.空间要开为倍6.建树的代码 #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int maxn=1000010; int n,m,a[maxn]; struct node{ int sum;//区间和 int size;//区间长度 ...