UVa OJ 12086
1、Fenwick树的基础题,没什么花头,就是套模板,居然因为s数组开小了而WA,囧。。。
#include<cstdio>
#include<cstring>
using namespace std;
int a[200010],b[200010];
char s[20];
int n;
int lowbit(int x){
return x&-x;
}
int sum(int x){
int ret=0;
while(x>0){
ret+=a[x];x-=lowbit(x);
}
return ret;
}
void add(int x,int d){
while(x<=n){
a[x]+=d;x+=lowbit(x);
}
}
int main()
{
//freopen("a.txt","r",stdin);
int x,y,kase=0;
bool flag=false;
while(scanf("%d",&n)==1&&n){
memset(a,0,sizeof(a));
if(flag) printf("\n");
printf("Case %d:\n",++kase);
for(int i=1;i<=n;i++){
scanf("%d",&b[i]);
add(i,b[i]);
}
getchar();
while(fgets(s,20,stdin)!=NULL){
if(s[0]=='E') break;
if(s[0]=='M'){
sscanf(s+2,"%d%d",&x,&y);
printf("%d\n",sum(y)-sum(x-1));
}
if(s[0]=='S'){
sscanf(s+2,"%d%d",&x,&y);
add(x,y-b[x]);
b[x]=y;
}
}
flag=true;
}
return 0;
}
UVa OJ 12086相关推荐
- UVa OJ 128 - Software CRC (软件CRC)
Time limit: 3.000 seconds 限时:3.000秒 Problem 问题 You work for a company which uses lots of personal co ...
- Uva Oj 514 - Rails
模拟,数据结构 好吧... 3Y 一直被bjtu oj的范围跪了 1w的WA,10w的AC... 这数据规模还不给 输入输出到是没出什么问题 #include<stdio.h> #incl ...
- UVa OJ 120
Background 背景 Stacks and Queues are often considered the bread and butter of data structures and fin ...
- uva oj 567 - Risk(Floyd算法)
1 /* 2 一张有20个顶点的图上. 3 依次输入每个点与哪些点直接相连. 4 并且多次询问两点间,最短需要经过几条路才能从一点到达另一点. 5 6 bfs 水过 7 */ 8 #include&l ...
- UVa OJ 126 - The Errant Physicist (粗心的物理学家)
Problem 问题 The well-known physicist Alfred E Neuman is working on problems that involve multiplying ...
- UVA OJ 650题, 2013年9月6日
- UVa OJ 11121
1.感觉最近做题正确率有所提高... 2.本题是求一个数的-2进制,如果傻傻地按照二进制来肯定是错的啦~因为负数取余和我们想得不太一样...我的方法是遇到奇数的时候减一,再递归处理"这个数与 ...
- 冒泡排序 oj - Google 搜索
冒泡排序 oj - Google 搜索 UVA OJ 11495 Bubbles and Buckets (冒泡排序,逆序对) | cainiaozr cainiaozr.wordpress.com/ ...
- UVa Online Judge 西班牙Valladolid 在线判官 和 uDebug使用简单教程
udebug使用在后面 https://uva.onlinejudge.org/ 1.这是主界面,如果你还没有账号,那么就点击图中的register. 2.然后就是填写信息,邮箱要用gmail,信息填 ...
最新文章
- Transformer 架构逐层功能介绍和详细解释
- 云计算里的安全:警惕云服务被恶意利用
- iphone 一些小游戏.
- python逗号运算符_x,= ... - 这个尾随逗号是逗号运算符吗?
- PAT (Basic Level) Practice (中文)1048 数字加密 (20 分)
- 图的深度优先和广度优先算法(DFS递归与非递归)
- 【opencv】11.旋转、翻转图片
- 十九、Pytorch中的数据加载
- DiscuzToolkit
- 爬取w3c课程—Urllib库使用
- day33 UDP、进程
- 报表工具之JasperReports+iReport(1)
- mod sim tcp配置_ModSim32-ModScan32Modbus调试工具使用及配置说明
- 2B市场 面向2025年技术趋势与5大机会
- 洛谷P1792 [国家集训队]种树 题解
- 数据结构c语言版李冬梅PDF,数据结构(C语言版) 习题答案 严蔚敏 李冬梅 吴伟民 23490数据结构习题答案.pdf...
- Python正则表达式及match函数的用法
- Python基础(九)——print函数详解,配合参数示例详解
- oracle查询sql语句
- Java泛型方法与普通成员方法以及案例说明(五)
热门文章
- android 11.0 去掉usb授权提示框 默认给予权限
- 怎么调整html文本域宽度和高度,如何使用CSS设置textarea的宽度和高度?
- java开发进度条怎么监控,上传文件时监控读取进度,显示进度条
- 配置oracle方言类,Dialect 修改oracle方言失败
- 商业社会成功必备16条商规
- linux mint资源占用,linux mint使用感受
- 33岁转行python,如果不是5岁儿子给我的鼓励,可能幸福也不会来敲门了
- mysql varchar长度影响速度_MySQL VARCHAR大小的性能影响
- 夏普为何会错失高通3月29日的第二轮投资
- SSD + SORT 实现单目标跟踪