树状数组有两种情况：插点问线和插线问点。这道题是插线问点。 由于树状数组最简单的作用是计算1~x的和，所以给出（a, b。 c）。表示(a,b)区间添加c， 那我们仅仅须要在a点原来的基础上添加c，然后在b点原来的基础上更新-c，这样我们算终于结果的时候在（a。 b）之间的就是添加了c。在区间之外的 ...
分类：
编程语言 时间：
2017-06-03 17:33:53
阅读次数：
171
题意：。。。 策略如题。 思路：我们先如果仅仅求某一区间的最大值。我们仅仅须要利用线段树的模板。仅仅须要初始化和询问的时候小小的改动一下。改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值，这样我们能够求出最大值了，最小值也是这样求。 注意：由于询问的时候既要求最大值又要求最小值。所以要返 ...
分类：
其他好文 时间：
2017-06-02 13:26:11
阅读次数：
135
士兵杀敌（五） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（五） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互 ...
分类：
编程语言 时间：
2017-05-18 21:31:07
阅读次数：
226
解题思路: 先用数组累计从1~n的杀敌数，所以从i~j的杀敌数就是sum[j]-sum[i-1]; 进行加的时候再用线段树进行单点更新m次时间复杂度就是O(mlogn) 查找时先从累加数组中计算出最开始的杀敌数再去线段树中计算后来的杀敌数 m次时间复杂度就是O(mlogn) ...
分类：
其他好文 时间：
2017-04-22 12:54:20
阅读次数：
204
士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描写叙述 南将军统率着N个士兵，士兵分别编号为1~N,南将军常常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比較，计算出两个人的杀敌数差值。用这样的方法一方面能鼓励杀敌数高的人，还有一方面也算是批评杀敌数低的人 ...
分类：
编程语言 时间：
2017-04-21 09:34:35
阅读次数：
221
士兵杀敌（1）： http://acm.nyist.net/JudgeOnline/problem.php?pid=108 分析：前缀和 1 2 #include <bits/stdc++.h> 3 4 using namespace std; 5 6 int a[1000005]; 7 int s ...
分类：
其他好文 时间：
2017-04-16 21:12:47
阅读次数：
270
士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀 ...
分类：
其他好文 时间：
2017-02-19 12:52:20
阅读次数：
153
士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一 ...
分类：
其他好文 时间：
2016-08-24 18:51:26
阅读次数：
131
士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀 ...
分类：
其他好文 时间：
2016-08-20 17:49:23
阅读次数：
139
南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的 人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的 事情，军师小工的任务就是在南将军询问他 ...
分类：
其他好文 时间：
2016-06-05 17:06:30
阅读次数：
245
