随笔分类 -  数据结构

摘要：【区间修改，区间查询】 https://loj.ac/p/132 题意 解析 代码 做的时候是按照洛谷线段树1那题做的，范围10^18。但其实会有问题，求和过程中可能会爆longlong。 求一次前缀，实际上就是 这是sum(k) 区间查询 就是求 sum(r) - sum(l) 用两个树状数组，一 阅读全文

摘要：【区间修改，单点查询】 题意 【模板】树状数组 2 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 $x$； 求出某一个数的值。 输入格式 第一行包含两个整数 $N$、$M$，分别表示该数列数字的个数和操作的总个数。 第二行包含 $N$ 个用空格分隔的整数，其中第 $i 阅读全文

摘要：【单点修改，区间查询】 题意 【模板】树状数组 1 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 $x$ 求出某区间每一个数的和 输入格式 第一行包含两个正整数 $n,m$，分别表示该数列数字的个数和操作的总个数。 第二行包含 $n$ 个用空格分隔的整数，其中第 $i$ 个 阅读全文