题目链接：http://poj.org/problem?id=3667题意：宾馆有n个房间。有人来入住。共有2种操作
输入1和d，表示查询最左的连续d个空房间数的起始位置。
输入2，x和d，表示将从x开始长度为d的连续的房间清空。
思路：裸的区间合并。每个结点区间[l，r]存从左端点l开始向右最大连续空房间数lm，从右端点r开始向左最大连续空房间数rm和当前区间内最大连续空房间数。代码：#inclu...
分类：
其他好文 时间：
2015-08-11 23:22:16
阅读次数：
128
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
链接：POJ 3667
Description
The cows are journeying north to ThunderBay in Canada to gain cultural enrichme...
分类：
其他好文 时间：
2015-08-10 20:03:16
阅读次数：
102
POJ - 3667
Hotel
Time Limit: 3000MS
Memory Limit: 65536KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
The cows are journeying north to Thunder Bay i...
分类：
其他好文 时间：
2015-08-09 12:44:01
阅读次数：
105
使用curl在采集有语言要求的网站时，首先需要发送带有语言设置的请求，再发送你要的请求如：注：vget(); 这里没提供；$url='http://www.hotels.com/?locale=en_US&pos=HCOM_US';vget($url); $url="http://www.hotel...
分类：
其他好文 时间：
2015-07-31 12:14:32
阅读次数：
242
题目传送门 1 /* 2 题意：输入 1 a:询问是不是有连续长度为a的空房间,有的话住进最左边 3 输入 2 a b:将[a,a+b-1]的房间清空 4 线段树(区间合并)：lsum[]统计从左端点起最长连续空房间数，rsum[]类似，sum[]统计区间最长...
分类：
其他好文 时间：
2015-07-29 19:06:28
阅读次数：
135
题意：有两种操作1，从左往右找一个区间是 D 的连续序列，然后覆盖，返回区间最前面的数，如果没有输出02， 释放从L开始连续D的区间分析：就是从左往右查找一个D的连续区间，可以使用三个值操作lsum，rsum，sum，分别是从左往右的最大连续值，从右往左的最大连续值，整个区间的最大连续区间，与（I ...
分类：
其他好文 时间：
2015-07-28 12:47:10
阅读次数：
105
枚举中点x( 即选出的三个点 a , b , c 满足 dist( x , a ) = dist( x , b ) = dist( x , c ) ) , 然后以 x 为 root 做 dfs , 显然两个位于 x 的同一颗子树内的点是不可能被同时选到的 . 我们对 x 的每一颗子树进行 dfs ,...
分类：
其他好文 时间：
2015-07-13 22:09:14
阅读次数：
189
原文 I arrived in London at last. The railway station was big, black and dark. I did not know the way to my hotel, so I asked a porter. I not only spoke English very carefully, but very clearly as ...
分类：
其他好文 时间：
2015-07-08 14:58:24
阅读次数：
108
这道题在网上搜了一下题解，别人说是比hdu hotel还要变态的一题。
既然是变态题，因为它综合了线段树的几乎所有操作。
这道题的题意是：
有如下几个操作：
1：首先是Reset操作，这个操作代表的是把所有的内存空间全部都清空。
2：New x：代表的是分配一个x个内存空间，如果有内存空间的话，则输出那个内存空间的最左边的那个端点。否则，则输出Reject New
3：Free x：代...
分类：
其他好文 时间：
2015-07-03 19:20:46
阅读次数：
167
执行hiveql时报错：SemanticExceptionColumnxxFoundinmorethanOneTables/SubqueriesHive中有两张表中拥有同一个字段名称，在这两个表做关联的时候会报这个错误将其中一个表的重复字段加上别名，然后进行关联查询selectcity.city,hotel.hotel,hotel.hotelnamefromcitycity,(sele..
分类：
其他好文 时间：
2015-07-02 01:20:17
阅读次数：
1507
