线段树入门题，年前做过线段树类型的题，不过是用树状数组或者rmq做的，没用线段树(其实是不会)，
http://blog.csdn.net/x314542916/article/details/7837276>的图片” title=”” />
看了这张图原理应该就明白了，
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory...
分类：
其他好文 时间：
2016-05-13 00:01:15
阅读次数：
369
士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
...
分类：
其他好文 时间：
2016-05-12 20:58:36
阅读次数：
148
士兵杀敌（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
注意，南将军可能会问很多次问题。
输入只有一组测试数据
第一行是两个整数N,M，其...
分类：
其他好文 时间：
2016-05-12 20:53:07
阅读次数：
174
士兵杀敌（四）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的...
分类：
其他好文 时间：
2016-05-12 20:45:23
阅读次数：
153
描述
南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询问他某个人的军功的时候，快速的报出此人的军功，请你编写一个程序来帮助小工吧。
假设起始时所...
分类：
其他好文 时间：
2016-05-12 20:43:05
阅读次数：
167
士兵杀敌（五）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。
...
分类：
其他好文 时间：
2016-05-12 16:46:08
阅读次数：
121
士兵杀敌（三）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。
所以，南将军经常问军师小工第i号士兵到第j号...
分类：
其他好文 时间：
2016-05-12 16:23:06
阅读次数：
136
答案就是 q*p[i]（i为最大的s[i]
要快速的查找 (i,n)区间的s*p查询手段有很多。这里我用的rmq。
/*
就是一个打印分段收费政策，印的越多，单张价格越低，
输入需要印刷的数量，求最小印刷费用
打印k页的资料，给出n中付费方案，
一次打印超过s1但不超过s2的每页收费p1，
超过s2不超过s3的收费p2.....数据保证
0=s1=p1>=p3>=...>=pn。
接下来...
分类：
其他好文 时间：
2016-05-12 14:49:13
阅读次数：
216
1、 概述 LCA（Least Common Ancestors），即最近公共祖先，是指这样一个问题：在有根树中，找出某两个结点u和v最近的公共祖先（另一种说法，离树根最远的公共祖先）。 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n ...
分类：
其他好文 时间：
2016-05-10 09:41:35
阅读次数：
246
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4621 题目大意： 求给定长度为n的数列里子序列和大于等于x的最短子序列的长度。 ...
分类：
编程语言 时间：
2016-05-09 18:48:32
阅读次数：
290
