分治法求最近点对，模板题
第二题稍微判断一下即可
总结一下分治法基本写法：
第一部分：边界判断
第二部分：递归函数
第三部分：区间合并
第一题：
#include
#include
#include
using namespace std;
const double eps=1e-8;
struct Point {
double x,y;
}p[100005],tm...
分类：
其他好文 时间：
2015-05-21 09:12:42
阅读次数：
160
题目传送：Hotel
思路：线段树，区间合并，区间替换，查询最左断点，看胡浩版本的线段树好几天了，今天看这个看了好久，慢慢来吧，具体都写在注释里了
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-05-15 21:32:17
阅读次数：
159
题目传送：LCIS
线段树，区间合并，一次过啦，没有纠结，这几天过的最愉快的一个题
思路：求最长连续上升子序列，外带单点更新，经典的线段树题目。具体看代码注释
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-15 21:27:33
阅读次数：
217
HotelTime Limit:3000MSMemory Limit:65536KTotal Submissions:13124Accepted:5664DescriptionThe cows are journeying north to Thunder Bay in Canada to gain...
分类：
其他好文 时间：
2015-05-01 11:56:08
阅读次数：
103
这道题网上很多代码是错误的，但是可以AC。
比如这组数据
10 3
p 0 9
r 0 5
r 6 9
输出应该是 0 1 1
所有有的人直接记录该区间是否被覆盖过的方法是错误的
正确方法应该是记录这段区间的最小高度（就是最接近初始位置的高度），和最小高度对应的最长左区间和右区间
开一个sum记录这段区间最小高度的块数，min_v 记录该区间最小高度
cover作为懒惰标记下推...
分类：
系统相关 时间：
2015-04-30 20:10:11
阅读次数：
240
Description瓦特尔，阿隆索，汉密尔顿在F1上海站进行比赛，每人必须进维修站更换轮胎一次（谁出的无聊规定？！），而且只能进维修站一次。阿隆索在20秒进站换胎，一直到90秒出站。瓦特尔在60秒开始进站，在 130秒结束。汉密尔顿在160秒开始220秒结束。期间最长的至少有一个车手在维修区的连续...
分类：
编程语言 时间：
2015-04-29 21:11:10
阅读次数：
173
标记线段树的时候利用 lsum rsum msum 记录最左边 zui右边 以及整个区间的最大连续空位的值
维护的时候注意合并#include
#include
#include
using namespace std;
#define lson (pos<<1)
#define rson (pos<<1|1)
const int maxn = 55555;
int n,m;
struct No...
分类：
其他好文 时间：
2015-04-27 16:54:37
阅读次数：
97
题意 有n个连在一起的地道 接下来有m个操作 D x 炸掉x号地道 炸掉后x所在的区间就不连续了 Q x 查询输出包括x的最大连续区间长度 R修复最后一个被炸的地道 注意输入R时可能并没有需要修复的地道
线段树的区间合并问题 线段树要维护3个信息
len 对应区间的最大连续长度
ll 对应区间最左端的一段连续长度
lr 对应区间最右端的一段连续...
分类：
其他好文 时间：
2015-04-22 15:18:38
阅读次数：
111
题目大意：Hotel有N（1 ≤ N ≤ 50,000）间rooms，并且所有的rooms都是连续排列在同一边，groups需要check in 房间，要求房间的编号为连续的r..r+Di-1并且r是最小的；visitors同样可能check
out，并且他们每次check out都是编号为Xi ..Xi +Di-1
(1 ≤ Xi ≤ N-Di+1)的房间，题目的输入有两种样式：...
分类：
其他好文 时间：
2015-04-14 19:47:50
阅读次数：
136
解题思路：终于把这道splay神题A掉了，splay专题也算是告一段落了，这个题主要的坑点，还是旋转和区间合并结合。解题代码： 1 // File Name: hysbz1500.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月10日...
分类：
其他好文 时间：
2015-04-14 00:19:42
阅读次数：
361
