题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3308 题目很好懂,就是单点更新,然后求区间的最长上升子序列。 线段树区间合并问题,注意合并的条件是a[mid + 1] > a[mid],写的细心点就好了。 ...
分类:
其他好文 时间:
2016-05-28 23:23:21
阅读次数:
347
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3911 给你n个数0和1,m个操作: 0操作 输出l到r之间最长的连续1的个数 1操作 将l到r之间的0变1,1变0 区间合并的模版题,结构体中的lsum1表示从此区间最左端开始连续1的个数,rsum1表 ...
分类:
其他好文 时间:
2016-05-27 14:49:10
阅读次数:
232
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6166 Accepted Submission(s): 2675 Problem De ...
分类:
其他好文 时间:
2016-05-20 00:51:23
阅读次数:
178
Frequent values Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1476 Accepted Submission(s): 541 ...
分类:
其他好文 时间:
2016-04-04 14:52:33
阅读次数:
136
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6069 Accepted Submission(s): 2635 Problem De ...
分类:
其他好文 时间:
2016-04-04 13:05:22
阅读次数:
147
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你
分类:
其他好文 时间:
2016-03-03 21:22:46
阅读次数:
305
题意:求q次询问的静态区间连续最大和起始位置和终止位置 输出字典序最小的解. 思路:刘汝佳白书 每个节点维护三个值 pre, sub, suf 最大的前缀和, 连续和, 后缀和 然后这个题还要记录解的位置所以还要区间总和sum 1 #include<iostream> 2 #include<stri
分类:
其他好文 时间:
2016-02-16 20:44:35
阅读次数:
202
【题意】 一段区间初始均为可行。有两个操作: 1→找出长度为w的一段可行区间,如果存在则返回这个可行区间最靠左的情况,并将该区间设为不可行; 2→将区间[a,b]设为可行区间。 【思路】 经典的线段树合并,代码依旧用的是神犇的线段树模板。详见注释。 【错误点】 延迟标记的时候,忘记把cover清为-
分类:
其他好文 时间:
2016-01-31 13:12:08
阅读次数:
205
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3308
LCIS
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5792 Accepted Submission(s): 2513
Problem Description
Given n integers.
You have two ope...
分类:
其他好文 时间:
2016-01-19 21:09:18
阅读次数:
254
题目大意,给出一段非降序列,求一些区间中出现频率最高的数的出现次数。分析: 显然,区间中一个数多次出现必然是连续的,也就是最长的连续相等的一段。 用线段树解决,维护三个信息:一个区间最长连续的区间的长度(即要求的答案),以区间左端点为起点的最长连续区间的长度,以区间右端点为终点最长连续区间的长度。通...
分类:
其他好文 时间:
2015-12-17 00:32:28
阅读次数:
234