题意：n个村庄，有三种操作，D x 破坏位置为x的村庄，R 修复上一次被破坏的村庄，Q x 输出含有x村庄的连续村庄的最大个数。线段树搞之，区间合并。ls[maxn]为当前节点左面的连续区间，rs[maxn]为当前节点左面的连续区间,ms[maxn]当前节点的最大连续区间。 1 #include ....
分类：
其他好文 时间：
2014-09-26 03:07:38
阅读次数：
181
***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************最大连续子序列Time Limit: 2000/1000 MS (Java...
分类：
其他好文 时间：
2014-09-24 20:20:17
阅读次数：
200
memcached的基本设置：-p 监听的端口-l 连接的IP地址, 默认是本机-d start 启动memcached服务-d restart 重起memcached服务-d stop|shutdown 关闭正在运行的memcached服务-d install 安装memcached服务-d un...
分类：
其他好文 时间：
2014-09-24 02:02:15
阅读次数：
230
Longest Consecutive Sequence in an Unsorted Array
分类：
其他好文 时间：
2014-09-22 21:18:33
阅读次数：
124
傅里叶分析之掐死教程（完整版）更新于2014.06.06Heinrich · 4 个月前 作 者：韩 昊知 乎：Heinrich微 博：@花生油工人知乎专栏：与时间无关的故事谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。转载的同学请保留上面这句话，谢谢。如果还能保留文章来...
分类：
其他好文 时间：
2014-09-22 19:35:13
阅读次数：
161
Oracle最大连接数设置为150，有时候程序一多就跑偏了。当然150可能设置的不太够，但通常头疼的是要快速恢复数据库服务，最好的办法就是重启数据库了，因为数据库连接已满，结果管理员登不进去，傻了吧...看看数据库进程：很多这样的进程，杀掉就Ok了，有一串命令可以全部杀掉：ps -ef |grep ...
分类：
数据库 时间：
2014-09-22 13:40:52
阅读次数：
342
题目：给你一些不同高度的宽度为1的木板，问能截取最大矩形面积。
分析：dp，单调队列。关键在于找到每个高度的最大连续长度，最大面积了 O（N*max（L），R））；
如果暴力的话，则代价为O（N），则总代价为O（N*N）无法处理100000数据量；
但是可用单调队列，做预处理 用O（N）时间计算出所有点的边界，此时时间复杂度为 O（N）；...
分类：
其他好文 时间：
2014-09-21 23:23:01
阅读次数：
247
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19156 Accepted Submission(s): 8532
Problem Description
给定K个整数的序列{ N1, N2, .....
分类：
其他好文 时间：
2014-09-21 22:12:51
阅读次数：
193
嗯,看到最近yyl大神刷了很多题(lzw大神也是),于是我翻开他们的记录,轻轻点开他们刷过的题(这句话似曾相识?)妈旦这么水的题我竟然没过!!!,然后有了这篇文.第一题,最大连续子序列之和良心锑星题,然后我很开心的把它艹过去了嗯.#include int f,i,j,n,m,p;int main()...
分类：
其他好文 时间：
2014-09-21 01:44:29
阅读次数：
406
jAVA 获取Map中的值
Map map=new HashMap();
map.put("name", "饶伟");
map.put("sex", "男");
map.put("address", "大连");
/* 方法1
for (Map.Entry Ma...
分类：
编程语言 时间：
2014-09-19 15:40:45
阅读次数：
488
