数列操作（信息学奥赛一本通—1535）利用树状数组

最新推荐文章于 2022-07-10 20:24:56 发布

NULL001100

最新推荐文章于 2022-07-10 20:24:56 发布

阅读量451

点赞数

分类专栏：编程训练 # 信息学奥赛文章标签：算法

本文链接：https://blog.csdn.net/weixin_44777363/article/details/107259943

版权

本文介绍了如何使用树状数组解决数列操作的算法问题，包括修改数列元素和求子数列连续和。针对一道数列操作题目（1535），作者在初次尝试失败后，学习并应用了树状数组，显著提高了算法效率。建议读者在理解树状数组概念后阅读代码。

摘要由CSDN通过智能技术生成

题目描述

题目链接：1535：数列操作

给定n个数列,规定有两种操作，一是修改某个元素，二是求子数列[a,b]的连续和。数列元素个数最多10万个，询问操作最多10万次。

刚开始看这道题觉得挺好写的，一顿操作猛如虎，循环套循环之后果然超时了…看了网上的解法主要用了树状数组，学习了之后直接套用就可以解决了。
这篇是我根据自己理解的过程写的入门：树状数组入门（超详细）。建议先搞清楚思想之后再来搞代码。

#include<bits/stdc++.h>
using namespace std;
#define maxn 100100
int c[maxn],n,m;
int lowbit(int x){
   
    return x&(-x);

关注