士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
...
分类：
其他好文 时间：
2015-03-19 22:07:06
阅读次数：
115
线段树需要的空间。 区间为1-->n假设是一棵完全二叉树，且树高为i。完全二叉树性质：第i层最多有2^(i-1)个结点。那么 2^(i-1) = n; i = log2(n) + 1;共有 2^i - 1 个结点， 即 2^(log2(n) + 1) - 1个结点即2 * 2^log2(n...
分类：
其他好文 时间：
2015-03-18 20:03:28
阅读次数：
128
Problem DescriptionWhen I wrote down this letter, you may have been on the airplane to U.S.
We have known for 15 years, which has exceeded one-fifth of my whole life. I still remember the first time...
分类：
其他好文 时间：
2015-03-09 19:09:55
阅读次数：
168
题目：敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 312 Accepted Submission(s): 194 Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tid...
分类：
其他好文 时间：
2015-03-09 17:39:11
阅读次数：
145
线段树单点更新，区间求和。#include #include #include #include #include #include #include #include #include #include #define LL __int64using namespace std;const in....
分类：
其他好文 时间：
2015-03-04 22:27:50
阅读次数：
113
单点更新： 这里就能开始说明树的节点可以有 一条线段 一个单点增量 等意义,而非是一个区间。 和传统意义上的实现。在这个问题上。线段树是优化了查询的时间。延长了更新时间。但是平摊下来。线段树优化了不少的时间新技能get!(一):build 时最后的节点可以直接输入。void build(int .....
分类：
其他好文 时间：
2015-03-02 23:44:07
阅读次数：
292
POJ 3264 Balanced Lineup (线段树单点更新 区间查询)...
分类：
其他好文 时间：
2015-02-25 01:53:16
阅读次数：
202
Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are...
分类：
其他好文 时间：
2015-02-24 11:28:39
阅读次数：
138
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。
中央...
分类：
其他好文 时间：
2015-02-23 16:43:56
阅读次数：
190
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N 和 M ( 0#include <cs...
分类：
其他好文 时间：
2015-02-22 20:45:34
阅读次数：
151
