题目大意：有一排标号1-N的房间。操作一：询问是不是有连续长度为a的空房间,有的话住进最左边（占用a个房间）操作二：将[a,a+b-1]的房间清空（腾出b个房间）思路:记录每个区间中“靠左”“靠右”“中间”的空房间线段树操作:update:区间替换query:询问满足条件的最左端点题目链接：http...
分类：
其他好文 时间：
2014-08-07 18:05:59
阅读次数：
377
/*
RMQ问题
-----------------------------------------------------------------------------------------------
用数组:
cnt[i]:第i段中数的个数（每一段是指所有数都同的一段数）（在这里该数组相当于RMQ问题中的A[]数组）
num[i]:位置i所在段的编号
left1[i]:位置i左端点的位置...
分类：
其他好文 时间：
2014-08-07 00:48:27
阅读次数：
191
题目大意：
是男人就下一般层。。。没什么可以多说的吧。
注意只能垂直下落。
思路分析：
后面求最大值的过程很容易想到是一个dp的过程 。
因为每一个plane 都只能从左边 从右边下两种状态。
然后我们所需要处理的问题就是 ，你如何能快速知道往左边下到哪里，往右边下到哪里。
这就是线段树的预处理。
讲线段按照高度排序。
然后按照高度从小到大加入到树中。
然后去寻找左端点...
分类：
其他好文 时间：
2014-08-06 23:06:22
阅读次数：
314
【题意描述】在高速公路的两旁有很多房子，每个房子有自己的坐标，现在给定三个基站，每个基站都有相应的覆盖半径d，现在要使基站覆盖所有的房子，问基站应该如何建，并且最小的覆盖半径是多少？【解题思路】我们可以对基站的覆盖半径进行二分，二分的左区间端点l是0，右区间端点r是c[n]-c[1]即所有房子所占据...
分类：
其他好文 时间：
2014-08-06 22:49:32
阅读次数：
340
WebSocket接口的使用非常简单，要连接通信端点，只需要创建一个新的WebSocket实例，并提供希望连接URL。1 //ws://和wss://前缀分别表示WebSocket连接和安全的WebSocket连接。2 url = "ws://localhost:8080/echo";//表示W.....
分类：
Web程序 时间：
2014-08-06 17:35:01
阅读次数：
176
题目： http://acm.hdu.edu.cn/showproblem.php?pid=3874对需要查询的区间按右端点排序，然后从左到右依次加入序列中的元素，同时更新，更新的方法是，把上一次出现a[i]值的点变为0，这一次a[i]值的点（即 i）变为a[i],这样保证了前i个元素中只存在一个等...
分类：
其他好文 时间：
2014-08-05 05:18:38
阅读次数：
274
tomcat 框架下Websocket已经废弃了，大家现在都选用Java ee 框架下的Websocket 协议。Websocket 应用，server作为一个Websocket 端点，client 通过server的URL地址连接到server.一旦server和client连接建立，那就是对称连接。server和client在连接open的时候，可以再任何时候，相互发送信息。一个client通常只连接一个server，server支持多个client连接。...
分类：
Web程序 时间：
2014-08-04 21:30:28
阅读次数：
298
题目链接：点击打开链接
题意：n长的序列（初始全为0） m个操作 k个查询
下面m个操作[l,r] h 代表 a[l] +=h; a[l+1] += h+i; a[l+i] += h+i; l
然后问k个位置的和
因为k
-----------------------
如果k
只需要给区间记录一个标记lazy，表示从左端点开始 l, l+1, l+i ··· l+r
而向下更新时...
分类：
其他好文 时间：
2014-08-04 17:40:57
阅读次数：
186
http://acm.hdu.edu.cn/showproblem.php?pid=3308
学到两点：
1、以区间端点为开始/结束的最长......似乎在Dp也常用这种思想
2、分类的时候，明确标准逐层分类，思维格式：
条件一成立：
{
条件二成立：
{
}
else
{
}
}
else
{
条件二成立：
{
}
else
{
}...
分类：
其他好文 时间：
2014-08-03 15:22:45
阅读次数：
238
胡伯涛论文中的一题，经典建模，由于二进制每一位异或不会相互影响，所以我们把问题转换模型，按位处理。
即已知一些点的标号0/1（还有些可以自己任意改），和一些边，边权定义为两端点标号的异或，要求边权和最小的标号方案。
我们联想到最小割求的是从源到汇容量最小的边权和。
建图：
标号为1的和源点相连，容量INF，标号为0的和汇点相连，容量INF，这些边是不能割掉的（这些点标号已经明确）
原图相...
分类：
其他好文 时间：
2014-08-03 15:18:15
阅读次数：
200
