线段树(对点修改,区间求和)
给定一个数组,进行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 ·
153 阅读 ·
0 评论