士兵杀敌（二）时间限制：1000ms | 内存限制：65535KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问...
分类：
其他好文 时间：
2015-09-25 16:09:31
阅读次数：
210
Buy TicketsTime Limit:4000MSMemory Limit:65536KTotal Submissions:16273Accepted:8098DescriptionRailway tickets were difficult to buy around the Lunar N...
分类：
其他好文 时间：
2015-09-22 21:48:45
阅读次数：
265
解决报告意甲冠军：坐标。查找在数星星的左下角每颗星星。思考：横轴作为间隔，已知的输入是所述第一到y排序再次x次序。每次添加一个点来查询点x多少分离开坐标，然后更新点。#include #include #include using namespace std;int sum[200000];stru...
分类：
其他好文 时间：
2015-09-12 21:43:17
阅读次数：
127
StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6581Accepted Submission(s): 2625Problem Descr...
分类：
其他好文 时间：
2015-09-11 16:06:01
阅读次数：
181
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/3...
分类：
其他好文 时间：
2015-09-08 01:45:49
阅读次数：
234
题目大意给定一个S*S的矩形，该矩形由S*S个1x1的单元格构成，每个单元格内可以放一个整数，每次有如下可能操作：（1）改变某个单位单元格中的数的大小（2）查询由若干个连续单元格构成的X*Y的大小的矩形内所有数的总和题目分析典型的区间操作，而且是单点更新，区间查询。因此使用树状数组，不过应该使用二维...
分类：
编程语言 时间：
2015-09-07 00:30:50
阅读次数：
239
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 52417Accepted Submission(s): 20598 Probl...
分类：
其他好文 时间：
2015-09-05 22:10:54
阅读次数：
196
题目大意：动态单点更新，然后多次询问求区间内第k大这里单个的主席树不能实现，这里采取的是树状数组套主席树首先可以想的是将静态主席树先构建好，不去动它，这里空间复杂度就是O(nlogn)，这个只要之前做过主席树的入门题的话就都不是问题然后考虑更新的情况，这里将更新产生的前缀变化保存在树状数组中，那么每...
分类：
其他好文 时间：
2015-09-01 13:49:23
阅读次数：
255
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 16196
Accepted: 8059
Description
Railway tickets were difficult to buy around the Lunar New Yea...
分类：
其他好文 时间：
2015-08-30 23:16:46
阅读次数：
157
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树单点更新，查询最值。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2015-08-30 17:13:07
阅读次数：
141
