区间搜索问题就是给定一系列区间，和一个待测区间，求与待测区间相交的区间。
为了解决这个问题，需要专门编写一个类，这个类的接口如下：
public interface IntervalST, Value> {
void put(Key lo, Key hi, Value value);
Value get(Key lo, Key hi)
voi...
分类：
其他好文 时间：
2014-06-14 10:36:17
阅读次数：
182
转自：http://blog.csdn.net/xiazdong/article/details/6280345CPU调度用于多道程序以下先讨论对于单CPU的调度问题。回顾多道程序，同时把多个进程导入内存，使得一个进程在CPU中执行I/O时，一个进程用来填补CPU的时间。通常进程都是在CPU区间和I...
分类：
其他好文 时间：
2014-06-07 04:32:41
阅读次数：
186
很早以前做过这题，早就没印象了，估计当时也是照着某大神的代码抄过的，现在是连题意都看了好长时间。刚开始的S集合是空集，给你一些操作和一个T集合，把操作的结果再赋给S集合。解法：因为会有开区间和闭区间，对于一个值我拆成了两个点
比如 1,2,3, 表示的区间为[1,2] 把两个端点值分别设为2个点，把...
分类：
其他好文 时间：
2014-06-06 16:39:46
阅读次数：
268
思路：知道要用DP做，但是一开始思路是错的。后来参考了http://blog.csdn.net/pickless/article/details/12034365才意识到可以在整个区间的每一点切开，然后分别计算左子区间和右子区间的最大值，然后再用O(n)时间找到整个区间的最大值。看来以后碰到与2相关...
分类：
其他好文 时间：
2014-05-19 14:13:38
阅读次数：
286
题目:
在数轴上有n个区间，每个区间都是连续的整数区间。现在要在数轴上任取一堆元素，构成一个集合V，要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。
问题分析：
可以使用贪心算法，最终结果肯定是小于大于2×n的，如果两个集合之间有相同的元素，那么选相同的元素必然会使结果更小，当我们以e排序后，如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类：
其他好文 时间：
2014-05-07 04:04:23
阅读次数：
294
给定一个整数序列长度为n，可以至多交换k次，求最大连续区间和(1?≤?n?≤?200; 1?≤?k?≤?10)...
分类：
其他好文 时间：
2014-04-29 13:35:20
阅读次数：
346
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2171
题意：
给定n长序列，常数m，q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题，不知为何全用longlong会re，只能改成部分longlong
#include
#include
#define ll long long
...
分类：
其他好文 时间：
2014-04-27 21:35:00
阅读次数：
328
