线段树(对点修改,区间求和)
给定一个数组,进行m次操作,将第x个元素的值替换为y,进行m次操作,求第L个元素到第R个元素的之间所有元素的和(包括L和R)
#include <algorithm>
#include <iostream>
using namespace std;
long num[100001];
long tree[100000000];
void build_tree(long num[],long tree[],long node,long left,...
原创
2022-05-17 00:26:07 ·
188 阅读 ·
0 评论