线段树知识点总结
线段树
1、单点修改与区间查询
题目:洛谷:【模板】线段树 1
最基础的模板,不做解释,上代码:
#include<iostream>
#include<cstring>
using namespace std;
typedef long long LL;
const int N = 400010;
LL w[N];
int n,m;
struct Node{
int l,r;
LL sum,add;
}tr[N];
void pushup(int u){
tr[u].sum
原创
2021-08-16 00:43:58 ·
141 阅读 ·
0 评论