hdu1166 敌兵布阵
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31387 Accepted Submission(s): 13466
1 //水题一枚!! 2 3 #include<stdio.h> 4 #include<string.h> 5 #include<queue> 6 #include<vector> 7 #include<algorithm> 8 using namespace std; 9 #define lowbit(x) (x&(-x)) 10 const int N=50010; 11 typedef __int64 ll; 12 int C[N],n; 13 14 void add(int x,int inc){ 15 while(x<=n){ 16 C[x]+=inc; 17 x+=lowbit(x); 18 } 19 } 20 int sum(int x){ 21 int res=0; 22 while(x){ 23 res+=C[x]; 24 x-=lowbit(x); 25 } 26 return res; 27 } 28 29 struct node 30 { 31 int pos,val; 32 }a[N]; 33 char s[20]; 34 int main() 35 { 36 int i,T,ca=0; 37 scanf("%d",&T); 38 while(T--) 39 { 40 ca++; 41 scanf("%d",&n); 42 for(i=1;i<=n;i++)C[i]=0; 43 for(i=1;i<=n;i++) 44 { 45 scanf("%d",&a[i].val); 46 add(i,a[i].val); 47 48 } 49 printf("Case %d:\n",ca); 50 while(~scanf("%s",s)) 51 { 52 if(s[0]=='E')break; 53 if(s[0]=='A') 54 { 55 int i,j; 56 scanf("%d%d",&i,&j); 57 add(i,j); 58 continue; 59 } 60 if(s[0]=='S') 61 { 62 int i,j; 63 scanf("%d%d",&i,&j); 64 add(i,-j); 65 continue; 66 } 67 if(s[0]=='Q') 68 { 69 int i,j; 70 scanf("%d%d",&i,&j); 71 printf("%d\n",sum(j)-sum(i-1)); 72 continue; 73 } 74 } 75 76 } 77 }
View Code
转载于:https://www.cnblogs.com/skykill/p/3283226.html
hdu1166 敌兵布阵相关推荐
- 线段树递归和非递归实现+hdu1166 敌兵布阵
递归代码: #include <string> #include <cstring> #include <iostream> #include <stdio. ...
- HDU1166 敌兵布阵【树状数组】
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- HDU1166 敌兵布阵(树状数组模板题)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- hdu1166敌兵布阵 树状数组裸题
树状数组裸题 动态更新区间内的点,动态查询区间和 敌兵布阵 ac代码 #include<iostream> #include<algorithm> #include<cs ...
- HDU1166 敌兵布阵 单点更新 区间查询
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- HDU1166敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
- hdu1166 敌兵布阵 线段树
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况.由于 ...
- HDU1166:敌兵布阵
Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了.A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任 ...
- 小小线段树 以HDU-1166 敌兵布阵为例
[异世界情绪]日文翻唱<鳥の詩/鸟之诗> 引个流,情绪的鸟之诗真的好听,听着这个学习效率巨高! 文章目录 前言 一.build函数 演示①和②: 二.add函数 演示③: 三.query函 ...
最新文章
- [20160725]MyComparableTest
- img元素高度多出来的几像素
- 人生感悟:人生像吃自助餐
- 洛谷 P3211 [HNOI2011]XOR和路径(推dp+高斯消元)
- matlab createtask,Matlab批量与createjob
- Java多线程学习五:哪些场景需要额外注意线程安全问题及多线程也可能引起性能问题
- oracle11g服务配置,oracle11g dg broker配置服务的高可用
- 如何批量从Excel文件中导入数据到数据库(二)
- MySQL数据库优化之索引优化
- 太空战机c语言源码,funcode编写的太空战机
- 网络通信基础知识简介
- 远程工具显示Linux乱码问题解决方案
- Unity Shader(固定管线着色器)
- 单击选定单元格后输入新内容_excel表格,要双击选定后才能输入,单击不能输入为什么...
- 星际争霸兵种的诉苦(简略版)
- 使用python计算一年有多少秒_python获取一年所有的日期
- kotlin的学习记录
- 爱莎天河学校体验课,探索多元文化融合的IB课程
- 服务器存储系统巡检,服务器存储网络设备巡检报告-20210628025243.pdf-原创力文档...
- JQuery模板 :(六)JsViews - 基于JsRender并具有动态绑定功能的模板