题目描述：
给定一个源区间 ［x,y］和N个无序的目标区间[x1,y1],[x2,y2],...[xn,y,],判断给定的源区间［x,y］在不在目标区间内。
例如：给定源区间［1 6］和目标区间［1 2］［2 4］［4 9］即可认为区间［1 6］在目标区间内，因为源区间的并集为［1 9 ］.
试想一下，现在在这样的一个目标区间的集合， 需要频繁地去查询一个区间是否在该集合中。那么怎么样才...
分类：
其他好文 时间：
2014-09-01 22:53:13
阅读次数：
278
题意：一个hotel，有n间连续的房间，现在有m组操作：type1:'1,a,b':第a个房间起的b个房间有旅客入住。type2:'2,a,b':第a个房间起的b个房间的旅客离开。type3:'3':问最长的连续空房间有多少间。这样的问题一般都是问你区间中满足条件最长的序列，你关键需要知道怎样操作对...
分类：
其他好文 时间：
2014-09-01 22:35:53
阅读次数：
331
题目描述：有N个数，每次从左到右选取M个数，第一行选取每个区间中的最小值输出，第二行选取最大值并输出。线段树：#include#includeusingnamespacestd;inta[1000005];intn,k;structnode{intleft;intright;intmax;intmi...
分类：
其他好文 时间：
2014-09-01 22:25:23
阅读次数：
270
题目大意：统计颜色。简单的说就是对长度为Ｌ的子单位区间着色。颜色最多为３１种。用１～３１表示。现有两种操作：１，Ｃ，Ａ，Ｂ，Ｃ表示将Ａ～Ｂ区间着成Ｃ色。２，Ｐ，Ａ，Ｂ表示询问Ａ～Ｂ区间有多少种不同的颜色。对于第二种操作输出其值。思路：线段树 ＋ ｌａｚｙ思想。include#include#defi...
分类：
其他好文 时间：
2014-09-01 22:23:13
阅读次数：
250
课程简介：
本视频为机器学习系列课程第5章。主要定量研究训练与测试之间的关系，并引入学习模型中的一个重要概念--断点。课程深入浅出，从正射线、正区间和凸集三个具体例子入手，寻找突破点，从而得出训练集与测试集的关系。...
分类：
其他好文 时间：
2014-09-01 19:38:03
阅读次数：
158
题解：基础的树状数组区间修改，单点查询。#include #include int c[100005],a,b,n;int modify(int x,int num){while(x0)s+=c[x],x-=x&-x;return s;} //特别注意s初始化为0。 int main(){ w...
分类：
其他好文 时间：
2014-09-01 19:30:33
阅读次数：
184
和 Uva 10020几乎是一样的，不过这里要把圆形区域转化为能够覆盖的长条形区域(一个小小的勾股定理)学习一下别人的代码，练习使用STL的vector容器这里有个小技巧，用一个微小量EPS来弥补浮点运算中的误差 1 //#define LOCAL 2 #include 3 #include 4.....
分类：
其他好文 时间：
2014-09-01 19:15:03
阅读次数：
262
题意：数轴上有n个闭区间[ai, bi]，选择尽量少的区间覆盖一条指定线段[0, m]算法：[start, end]为已经覆盖到的区间这是一道贪心把各个区间先按照左端点从小到大排序，更新start为end，如果区间1在start的右端，则无解，因为其他区间更不可能覆盖到然后在剩下的能覆盖到start...
分类：
其他好文 时间：
2014-09-01 19:08:13
阅读次数：
257
题目链接：点击打开链接
题意：
T个测试数据
n个数字
q个询问
每个询问 : [x1, y1] [x2, y2]
问：
int ans = -inf;
for(int i = x1; i <= y1; i++)
for(int j = max(x2, i); j <= y2; j++)
ans = max(ans, query(i, j));
#include
#inc...
分类：
其他好文 时间：
2014-09-01 17:50:03
阅读次数：
227
题目大意：在一段长度为n的黑板上按区间涂色，询问某段区间内不同颜色的数量这里颜色涂改我们很难区分，但因为这里至多只有30种颜色，所以我们可以利用2进制数来代表颜色的个数 1 #include 2 #include 3 #include 4 #include 5 using namespace...
分类：
其他好文 时间：
2014-09-01 15:15:53
阅读次数：
189
