【uva】12086-Potentiometers

树状数组的模板题目，直接套书上公式就可以了，貌似用不用long long 都能过。

最近要玩命了。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
#define MAXD 200000 + 10
int n;
int arr[MAXD];
int C[MAXD];
int lowbit(int x){return x & -x;
}
LL Sum(int x){LL ret = 0;while(x > 0){ret += C[x];x -= lowbit(x);}return ret;
}
void Add(int x,int d){while(x <= n){C[x] += d;x += lowbit(x);}return ;
}
int main(){int Case = 1;while(scanf("%d",&n) && n){memset(C,0,sizeof(C));if(Case > 1)printf("\n");printf("Case %d:\n",Case++);for(int i = 1 ; i <= n ; i++){scanf("%d",&arr[i]);Add(i,arr[i]);}char str[10L];while(scanf("%s",str)){if(strcmp(str,"END") == 0)break;int x,y;scanf("%d%d",&x,&y);if(str[0] == 'S'){int cost = y - arr[x];arr[x] = y;Add(x,cost);}else if(str[0] == 'M'){LL Y = Sum(y);LL X = Sum(x);printf("%d\n",Y - X + arr[x]);}}}return 0;
}

【uva】12086-Potentiometers相关推荐

【UVA】 133 --- The Dole Queue
[UVA] 133 --- The Dole Queue In a serious attempt to downsize (reduce) the dole queue, The New Natio ...
【UVa】Wavio Sequence（dp）
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&p ...
【UVA】【11021】麻球繁衍
数序期望刘汝佳老师的白书上的例题--参见白书 1 //UVA 11021 2 #include<cmath> 3 #include<cstdio> 4 #define rep ...
【UVa】【DP】1633 Dyslexic Gollum
UVa 1633 Dyslexic Gollum 题目 ◇题目传送门◆(由于UVa较慢,这里提供一份vjudge的链接) ◇题目传送门(vjudge)◆ 题目大意输入正整数N,KN,KN,K,求长度 ...
【UVA】11992 - Fast Matrix Operations（段树模板）
主体段树,要注意,因为有set和add操作,当慵懒的标志下推.递归优先set,后复发add,每次运行set行动add马克清0 WA了好几次是由于计算那一段的时候出问题了,可笑的是我对着模板找了一个多小 ...
【UVA】11991 Easy Problem from Rujia Liu? （整数v第k次出现在什么位置）
https://vjudge.net/problem/UVA-11991 题目大意:就是给你一个序列,然后给出k和v,看整数v第k次出现在该序列的什么位置,没有的话就输出0 结构体(略复杂): #in ...
【UVA】10152 ShellSort （几只乌龟的故事）
https://vjudge.net/problem/UVA-10152 题目大意: 输入N,给你N个乌龟的名字,下面N行是初始状态,在下面N行是最终状态,你选中这只乌龟以后,只能把它移动到最上面,问 ...
【UVA】10012 - How Big Is It?（暴力）
使用DFS枚举所有的安排.每次加入后,当一个圆.他的立场是最大的,并已加入了圆环中的所有切线位置前面. 14383635 10012 How Big Is It? Accepted C++ 0.086 ...
【UVa】1600 Patrol Robot（dfs）
题目题目分析 bfs可以搞,但是我还是喜欢dfs,要记忆化不然会T 代码 #include <cstdio> #include <cstring> #include < ...
【UVa】441 - Lotto
Problem In the German Lotto you have to select 6 numbers from the set {1,2,-,49}. A popular strategy ...

【uva】12086-Potentiometers

【uva】12086-Potentiometers相关推荐

最新文章

热门文章