cqbz_yanglin

摘要： 我已经在上一篇博客 《树状数组：单点修改，区间查询（详解）》中介绍了树状数组，并且讲解了一道例题。今天就再来看一道题： 题目描述 给定数列 ，你需要依次进行 q个操作，操作有两类： 1 l r x：给定 ，对于所有 ，将 加上 （换言之，将 分别加上 ）； 2 i：给定 ，求 的值。 输入格式： 第 阅读全文

摘要： 问题的提出 ： 给定一个序列 a，可以进行两种操作： 1 i x ：给定 i , x, 将 a[i] 加上 x; 2 l r ：给定 l ， r， 求 a[l] + a[l + 1] + ··· + a[r + 1] 的值 （单点修改，区间查询） 首先，我们会想到直接用一个现行的数组。那么单点修改的 阅读全文