一、单点更新 1.hdu1166 敌兵布阵:有N个兵营。每一个兵营都给出了人数ai(下标从1開始)。有四种命令,(1)”Addij",表示第i个营地添加j人。(2)“Sub i j”,表示第i个营地降低j人。(3)“Query ij",查询第i个营地到第j个营地的总人数。(4)”End“,表示命令结 ...
分类:
其他好文 时间:
2016-04-02 16:01:45
阅读次数:
394
水 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #include<map> 8 #include<vect
分类:
其他好文 时间:
2016-02-20 00:27:28
阅读次数:
167
http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ...
分类:
其他好文 时间:
2015-12-12 15:29:54
阅读次数:
208
题意:给出一行数字,然后可以修改其中第i个数字,并且可以询问第i至第j个数字的和(i 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 50005; 8 9 int t, n;10 int a...
分类:
编程语言 时间:
2015-11-27 23:21:21
阅读次数:
198
线段树,单点更新求区间和/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:2...
分类:
其他好文 时间:
2015-11-21 09:24:58
阅读次数:
183
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166BIT简单应用,加减,求和操作。 自己没有注意每次数组归零,果断傻逼的交了好多次,WA啊...... Orz代码: 1 #include 2 #include 3 #include 4 #i...
分类:
其他好文 时间:
2015-11-16 22:47:29
阅读次数:
165
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63302Accepted Submission(s): 26706Problem Descript...
分类:
其他好文 时间:
2015-11-16 17:09:32
阅读次数:
189
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394题意:C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情...
分类:
编程语言 时间:
2015-11-02 11:59:54
阅读次数:
203
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62483Accepted Submission(s): 26386Problem Desc...
分类:
其他好文 时间:
2015-10-24 23:25:35
阅读次数:
352
HDU 1166敌兵布阵单调更新区间查询和#include #include #include #include #include #include #include #include #include #include #include #include #include #include #in...
分类:
其他好文 时间:
2015-10-14 14:24:48
阅读次数:
172