ycy0013的博客

树状数组其实和线段树是一个东西只不过线段树时间复杂度会快一点作用都是：单点修改和区间查询线段树传送门例题：P3374 【模板】树状数组 1如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上xx 求出某区间每一个数的和 零：定义#include <bits/stdc++.h>using namespace std;int n, m, tree[500005];一：求lowbitinline int lowbit(signed.

线段树的作用快速单点修改和区间查询典型例题已知一个数列，你需要进行下面两种操作：将某区间每一个数加上kk。 求出某区间每一个数的和。第一行包含两个整数n, mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含nn个用空格分隔的整数，其中第ii个数字表示数列第ii项的初始值。接下来mm行每行包含33或44个整数，表示一个操作，具体如下：1 x y k：将区间[x, y][x,y]内每个数加上kk。 2 x y：输出区间[x, ...