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
题目链接：hdu 3308 LCIS 题目大意：给定一个序列，两种操作： Q l r：查询区间l，r中的最长连续递增序列长度U p x：将位置p上的数改成x 解题思路：线段树上的区间合并，这是在左右子树合并的时候要推断一下是否满足递增就可以。 #include <cstdio> #include <
分类：
其他好文 时间：
2016-02-07 17:32:00
阅读次数：
247
先依照类似于 110 1110 11110分区 在每个区间内取平均值 假设后一个区间取得的值大于前一个区间，则将两个区间合并，取平均值 （感谢LUKE队长以及ASCE的思路 #include<cstdio> #include<cmath> #include<algorithm> #include<i
分类：
其他好文 时间：
2016-02-02 16:25:57
阅读次数：
144
【题意】 一段区间初始均为可行。有两个操作： 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
题目链接：hysbz 2243 染色题目大意：略。解题思路：树链剖分+线段树的区间合并，可是区间合并比較简单，节点仅仅要记录左右端点的颜色就可以。#include #include #include using namespace std;const int maxn = 1e5 + 5;int N...
分类：
其他好文 时间：
2016-01-19 14:19:28
阅读次数：
179
题目大意，给出一段非降序列，求一些区间中出现频率最高的数的出现次数。分析： 显然，区间中一个数多次出现必然是连续的，也就是最长的连续相等的一段。 用线段树解决，维护三个信息：一个区间最长连续的区间的长度（即要求的答案），以区间左端点为起点的最长连续区间的长度，以区间右端点为终点最长连续区间的长度。通...
分类：
其他好文 时间：
2015-12-17 00:32:28
阅读次数：
234
题目链接给出n个数m个询问， 询问有两种， 一种是将第x个数改为y， 一种是询问[x, y]之间最长连续上升序列， 因为是连续的， 所以就是一个简单的区间合并问题。用5个数组， 记录一个区间内的最长连续序列， 最长前缀， 最长后缀， 区间左端点的数是几， 右端点的数是几， 合并的时候判断左区间右端点...
分类：
其他好文 时间：
2015-12-12 16:57:14
阅读次数：
175
合并区间给出若干闭合区间，合并所有重叠的部分。样例给出的区间列表 => 合并后的区间列表：[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], ...
分类：
其他好文 时间：
2015-12-06 00:05:19
阅读次数：
321
