AcWing1264. 动态求连续区间和
2021-05-16 11:29
标签：else cst 位置 strong 范围 技术 代码 inf 个数 给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。 输入格式 第二行包含 n 个整数，表示完整数列。 接下来 m 行，每行包含三个整数 k,a,b （k=0，表示求子数列[a,b]的和；k=1，表示第 a 个数加 b）。 数列从 1 开始计数。 输出格式 数据范围 输入样例： 输出样例： 本题考查树状数组的使用、树状数组用起来的时间复杂度为O(logn)、操作一共有以下两种： AcWing1264. 动态求连续区间和 标签：else cst 位置 strong 范围 技术 代码 inf 个数 原文地址：https://www.cnblogs.com/xiaofrank/p/14460197.html1、题目
第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。
输出若干行数字，表示 k=0 时，对应的子数列 [a,b] 的连续和。10 5
1 2 3 4 5 6 7 8 9 10
1 1 5
0 1 3
0 4 8
1 7 5
0 4 8
11
30
35
2、题意分析
1、知识点
1、给某个位置上的数加上一个数
void add(int x, int v)
{
for (int i = x; i 2、求某一个前缀和
int query(int x)
{
int res = 0;
for (int i = x; i; i -= lowbit(i)) res += tr[i];
return res;
}
3、附加lowbit操作
int lowbit(int x)
{
return x & -x;
}
2、具体分析（略）
3、代码
#include
文章标题：AcWing1264. 动态求连续区间和
文章链接：http://soscw.com/index.php/essay/86233.html