码迷,mamicode.com
首页 >  
搜索关键字:区间合并    ( 374个结果
HDU 3397 Sequence operation(线段树·成段更新·区间合并·混合操作)
题意  给你一个只有0, 1的数组  有这些操作   0. 将[a, b]区间的所有数都改为0   1. 将[a, b]区间的所有数都改为1   2. 将[a, b]区间的所有数都取反 即与1异或   3. 输出区间[a, b]中1的个数  即所有数的和   4. 输出区间[a, b]中最大连续1的长度 对于所有的3, 4操作输出对应的答案 单个的操作都很简单  但搞在一起就...
分类:其他好文   时间:2015-08-12 11:42:56    阅读次数:131
HDU 3308 LCIS(区间合并 + 单点更新)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3308题意:给定n个数。2种操作。 更新第a个数为b。 查询区间[a,b]的最长连续上升子序列。 思路:裸的区间合并。每个结点存 从区间左端点开始的最长连续上升子序列的长度lm。 以区间右端点结束的最长连续上升子序列的长度rm。 区间的最长连续上升子序列的长度mx。 区间左端点的数值la。 区间右端点的数...
分类:其他好文   时间:2015-08-12 11:32:09    阅读次数:127
POJ 3667 Hotel(区间合并)
题目链接: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
HDU 3308 LCIS (线段树·单点更新·区间合并)
题意  给你一个数组  有更新值和查询两种操作  对于每次查询  输出对应区间的最长连续递增子序列的长度 基础的线段树区间合并  线段树维护三个值  对应区间的LCIS长度(lcis)  对应区间以左端点为起点的LCIS长度(lle)  对应区间以右端点为终点的LCIS长度(lri)  然后用val存储数组对应位置的值  当val[mid + 1] > val[mid] 的时候就要进行区间合并操...
分类:其他好文   时间:2015-08-11 10:11:14    阅读次数:89
POJ 3667 Hotel 【线段树 区间合并 + Lazy-tag】
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
HDU3308-LCIS-线段树区间合并
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3308 题目大意:给n个数,两种操作                   1:U  a,b   更新第a个为b (从0开始)                   2:Q  a,b  查询 a,b之间LCIS(最长连续递增子序列)的长度。 其实也可以说是个模板题;三个变量保存数据ls,rs,ms分...
分类:其他好文   时间:2015-08-10 14:57:37    阅读次数:128
hdu 1540/POJ 2892 Tunnel Warfare 【线段树区间合并】
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) 链接:hdu 1540        POJ 2892 Problem Description  During the War of Resistance Against Jap...
分类:其他好文   时间:2015-08-10 14:54:30    阅读次数:174
POJ - 3667 Hotel (线段树 + 区间合并)
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
HDU 5358(2015多校联合训练赛1006) First One (区间合并+常数优化)
HDU 5358 题意: 求 ∑i=1n∑j=in(?log2S(i,j)?+1)×(i+j) 思路: S(i,j) 主要是写起来比较难一些,一些细节比较纠结,一定思路理清后再写。 ps.此题卡常数毫无人性,一定记得预处理好区间映射,否则n(logn)^2也得跪。。 code: /* * @author Novicer * language : C++/C */...
分类:其他好文   时间:2015-08-07 07:09:29    阅读次数:130
HDU 1540 (区间合并)
#include#include#include#define maxn 50010#define Lson root*2#define Rson root*2+1#define Max(a,b)(a>b?a:b)int ac[maxn];struct ndoe{//lsum表示左区间的连续,rsu...
分类:其他好文   时间:2015-08-03 18:41:21    阅读次数:119
374条   上一页 1 ... 23 24 25 26 27 ... 38 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!