题目

题目链接：https://www.luogu.com.cn/problem/P3374

思路

板子题

代码

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<cctype>
#include<ctime>
#include<iostream>
#include<string>
#include<map>
#include<queue>
#include<stack>
#include<set>
#include<vector>
#include<iomanip>
#include<list>
#include<bitset>
#include<sstream>
#include<fstream>
#include<complex>
#include<algorithm>
#if __cplusplus >= 201103L
#include <unordered_map>
#include <unordered_set>
#endif
#define ll long long
using namespace std;
const int INF = 0x3f3f3f3f;
int bit[500010];
int n,m;
inline int lowbit(int x){return (-x)&x;
}
void edit(int pos,int val){for(int i=pos;i<=n;i+=lowbit(i)){bit[i]+=val;}
}
int query(int pos){int res=0;for(int i=pos;i>=1;i-=lowbit(i)){res+=bit[i];}return res;
}
int main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin>>n>>m;for(int i=1;i<=n;i++){int t;cin>>t;edit(i,t);}int a,b,c;for(int i=1;i<=m;i++){cin>>a>>b>>c;if(a==1) edit(b,c);if(a==2){cout<<query(c)-query(b-1)<<endl;}}return 0;
}

[树状数组] 洛谷P3374相关推荐

洛谷P3374 【模板】树状数组 1
题目链接:[模板]树状数组 1 - 洛谷模板题就不多说了 ac代码: #include <cstdio> #include <iostream> #include <a ...
洛谷[P3374] [P3368]树状数组（线段树解法）
最近学习了线段树,不会树状数组,用线段树舔着脸来做一下 P3374树状数组1https://www.luogu.com.cn/problem/P3374 ac代码 #include<bits/s ...
洛谷 - P3374 树状数组1
题目描述如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 xx 求出某区间每一个数的和输入格式第一行包含两个正整数 n,mn,m,分别表示该数列数字的个数和操作的总个数. 第二行包含 ...
洛谷 P3374 树状数组模板1
题目大意给出一个初始数组,有两种操作,一种是将第x个数加上k,一种是求[x,y]区间和. 题目分析直接暴力肯定TLE,我们可以用简单线段树或者树状数组优化,这里作者就采用简单线段树通过 #incl ...
洛谷.P3374 树状数组
题目描述如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 x 求出某区间每一个数的和输入格式第一行包含两个正整数 n,m分别表示该数列数字的个数和操作的总个数. 第二行包含 n 个用 ...
洛谷P3688/uoj#291. [ZJOI2017]树状数组
传送门(uoj) 传送门(洛谷) 这里是题解以及我的卡常数历程话说后面那几组数据莫不是lxl出的这么毒首先不难发现这个东西把查询前缀和变成了查询后缀和,结果就是查了\([l-1,r-1]\)的区间 ...
树状数组入门——以洛谷3374为例
树状数组入门含义:顾名思义,用树状表示的数组功能:是一个查询和修改复杂度都为log(n)的数据结构.主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值:经过简单修改可以在log( ...
洛谷P5069 [Ynoi2015]纵使日薄西山（树状数组，set）
洛谷题目传送门一血祭向dllxl致敬! 算是YNOI中比较清新的吧,毕竟代码只有1.25k. 首先我们对着题意模拟,寻找一些思路. 每次选了一个最大的数后,它和它周围两个数都要减一.这样无论如何, ...
（树状数组+逆元）洛谷P5142 区间方差
洛谷P5142 区间方差 (^ w ^) 题目背景出题人并没有能力写有趣的题面-- 题目描述对于一个长度为n的序列a1,a2,a3⋯ana_1,a_2,a_3\cdots a_na1,a2,a ...

[树状数组] 洛谷P3374

题目

思路

代码

[树状数组] 洛谷P3374相关推荐

最新文章

热门文章