题：点击打开链接
分析：稍加分析一下交并关系，很好理解。要求掌握线段树区间更新。注意几点：由于是连续的集合，而线段树是节点，所以要将集合扩大两倍以便用点表示。注意输入[0,x)（x是任意大于0的数）即a（左边）为0，并且包含，当处理0到a-1时a-1为-1，会报RE。
此处用到延迟标记col，col=0时将标记的区间更新为0；col为1时将区间更新为1；col为2时将区间翻转。其中col为2时...
分类：
其他好文 时间：
2014-08-23 21:42:51
阅读次数：
325
题目：hdoj 3572 Task Schedule
题意：有m台机器和n个任务，然后给出每个任务的开始时间和结束时间以及需要的天数，让你判断有没有这样条件的安排
分析：网络流题目，比较难想到的是把时间区间怎么在图里面建，其实是在这个区间的每个点都连一条边，建图方案。
超级源点s到每个任务 i 连边，容量为第 i 个任务需要的天数，然后每个任务向满足要求的日期连一条容量为1的...
分类：
其他好文 时间：
2014-08-23 19:05:41
阅读次数：
261
Description
Nowadays it is becoming increasingly difficult to park a car in cities successfully. Let's imagine a segment of a street as long as
L meters along which a parking lot is located. Drive...
分类：
其他好文 时间：
2014-08-23 17:48:11
阅读次数：
249
Description
The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, ha...
分类：
其他好文 时间：
2014-08-23 17:46:51
阅读次数：
304
概念：
在一类问题中，我们需要经常处理可以映射在一个坐标轴上的一些固定线段，例如说映射在OX轴上的线段。由于线段是可以互相覆盖的，有时需要动态地取线段的并，例如取得并区间的总长度，或者并区间的个数等等。一个线段是对应于一个区间的，因此线段树也可以叫做区间树。
线段树常用于区间多次插入查询，经常改变数据。
而线段树的核心在于如何设计一个节点的信息
这里针对线段树的应用有三个方面：
1....
分类：
其他好文 时间：
2014-08-23 16:55:31
阅读次数：
428
我们需要维护一个区间和表示各个区间剩下多少个点，每次切一个多边形的时候先算一下被切下来的多边形有多少条边（多少个顶点），然后把这些顶点抹掉即可。但是会出现一个问题，如果被切下来的多边形还要继续被切，怎么破？ 因为切的顺序是无关的，所以先将所有切的操作排序，先处理切下来小块的，然后处理大块的，就可以避...
分类：
其他好文 时间：
2014-08-23 15:07:00
阅读次数：
196
将源区间按照x坐标大小排序，然后进行合并，使用二分查找目标区间x，y坐标在源区间中的分布，若两者分布于同一连续区间，则区间重合代码： 1 #include 2 #include 3 using namespace std; 4 5 struct section 6 { 7 int low;...
分类：
其他好文 时间：
2014-08-23 13:54:30
阅读次数：
252
时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者张彤彧（浙江大学）本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式：输入在一行中给出2个正整数M和N（1int main(){ int M,N,count=0,sum=0,i,j; s.....
分类：
其他好文 时间：
2014-08-23 12:32:20
阅读次数：
711
第一次写这样的题目，反正出现了各种坑爹问题，调了老半天，除了延迟标记外，这题还要开一个cnt数组用来存储各个区间内颜色的种类数，
每次改变颜色时，更新一次。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-23 11:20:40
阅读次数：
179
1. 关于cronolog cronolog 是一个简单的过滤程序，它从标准输入设备读入日志记录，并把这些记录写入到输出文件集，输出文件的名字由一个文件名模板和当前的日期时间组成。cronolog 通常与web服务器一起使用，例如apache,用来安全地对日志文件按日期、月或其它特定的区间进行分割....
分类：
其他好文 时间：
2014-08-23 11:07:20
阅读次数：
186
