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
本文比较 数状数组，线段树，还有一种unnamed的数状结构，在求逆序数中的运行效率。...
分类：
其他好文 时间：
2014-08-23 16:49:51
阅读次数：
238
我们需要维护一个区间和表示各个区间剩下多少个点，每次切一个多边形的时候先算一下被切下来的多边形有多少条边（多少个顶点），然后把这些顶点抹掉即可。但是会出现一个问题，如果被切下来的多边形还要继续被切，怎么破？ 因为切的顺序是无关的，所以先将所有切的操作排序，先处理切下来小块的，然后处理大块的，就可以避...
分类：
其他好文 时间：
2014-08-23 15:07:00
阅读次数：
196
判断3条线段是否联通，如果任意2条线段联通，则3条线段联通；开一个hash[i][j]保存第i条线段和第j条线段的关系，每次插入新的线段前都需要先判断此直线是否与前面的其他线段联通，再将这条线段插入；PS：要注意的一点是需要先对所有的线段关于x坐标进行排序，然后再按照熟顺序插入线段；
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-23 12:43:30
阅读次数：
247
第一次写这样的题目，反正出现了各种坑爹问题，调了老半天，除了延迟标记外，这题还要开一个cnt数组用来存储各个区间内颜色的种类数，
每次改变颜色时，更新一次。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-23 11:20:40
阅读次数：
179
view code//第二道持久化线段树，照着别人的代码慢慢敲,还是有点不理解
#include #include #include #include #include using namespace std;
typedef long long ll;
#define lson l,m,ls[rt...
分类：
其他好文 时间：
2014-08-23 02:14:19
阅读次数：
147
代码有详细解释，二分模拟寻找结果，贪心选择从哪开始浇花，原则就是遇到需要浇花的就浇，至于w可以用线段树来维护线段，但也可以用一个数组标记一下，二分总是有很多问题啊，所以写很多输出用来调试，jiong
/*************************************************************************
> File Name: 460c.cpp...
分类：
其他好文 时间：
2014-08-23 01:08:29
阅读次数：
233
开始就直接用延迟标记搞了下，最后发现内存肯定会爆了，数据太大了；
问了瓜神，原来应该用离散化来做这题，具体见注释
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-08-22 23:54:09
阅读次数：
456
