3368
洛谷 P3368——树状数组 / 树状数组模板题，区间修改，单点查询
洛谷 P3368——树状数组 树状数组可以进行单点修改和区间查询，这题要区间修改，要想办法把区间操作变为单点操作，于是想到差分。建树时把原数组的差分数组放入树状数组可以满足我们的要求。而要查询修改后单点 u 的值，可以把差分数组的 1 ~ u 加起来，这个和就是单点 u 的值。而差分数组的 1 ~ ......
洛谷P3368 【模板】树状数组 2-(区间修改,单点查询)
题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 x； 求出某一个数的值。 输入格式 第一行包含两个整数 N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含 N 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 M 行每行包含 2 或 ......
洛谷 P3368 【模板】树状数组 2（树状数组模板题）
https://www.luogu.com.cn/problem/P3368 题目大意： 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x； 2.求出某一个数的值。 输入 #1复制 5 5 1 5 4 2 3 1 2 4 2 2 3 1 1 5 -1 1 3 5 7 2 4 ......