总时间限制: 1000ms 内存限制:65536kB 总时间限制: 1000ms 内存限制:65536kB 【题目描述】 给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1; ...
分类：
其他好文 时间：
2017-08-07 01:21:18
阅读次数：
142
HDU - 1540 POJ - 2892 题意：n个点，有3种操作D a表示摧毁a这个点，R 表示修复上一个点，Q x表示查询x所在的区间没被摧毁的连续最大区间 思路：线段树区间合并，区间合并主要就是对lsum rsum 和sum的动态维护，注意合并的条件，写的时候主要注意push_up和push ...
分类：
其他好文 时间：
2017-08-02 00:26:24
阅读次数：
166
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 链接：hdu 1540 POJ 2892 Problem Description During the Wa ...
分类：
其他好文 时间：
2017-07-31 20:05:41
阅读次数：
216
HYSBZ - 1593 POJ - 3667 题意：中文题 思路：线段树区间合并裸题，不过lazy初始化搞错了，每次只初始化了叶子节点，wa一年，bzoj和poj又同时来例假，不过洛谷也有这个题，可能是太经典了把，但是居然卡我ios::sync_with_stdio(false),cin.tie( ...
分类：
其他好文 时间：
2017-07-31 19:54:44
阅读次数：
175
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 ...
分类：
其他好文 时间：
2017-07-24 23:34:49
阅读次数：
213
Knight Tournament Hooray! Berl II, the king of Berland is making a knight tournament. The king has already sent the message to all knights in the king ...
分类：
其他好文 时间：
2017-07-23 22:36:25
阅读次数：
313
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3397 题意：给定n个数，由0，1构成。共同拥有5种操作。每一个操作输入3个数，op，a。b。 op == 0。将区间[a，b]赋值为0。 op == 1，将区间[a，b]赋值为1； op == 2。将区 ...
分类：
其他好文 时间：
2017-07-23 13:30:47
阅读次数：
156
Restructuring Company Even the most successful company can go through a crisis period when you have to make a hard decision — to restructure, discard ...
分类：
其他好文 时间：
2017-07-20 22:12:11
阅读次数：
219
题意： 两个操作： 1、把一条树链上的所有点权值变为w。 2、查询一条树链上有多少个颜色段 分析： 一看就是区间合并，做这到题首先需要一定的区间合并基础， 不过这题合并这部分在线段树区间合并中已经算是非常的简单的了。 线段树部分没有难度。 那么难点在于，在往LCA上走的时候，我们如何进行区间合并。 ...
分类：
其他好文 时间：
2017-07-17 23:46:50
阅读次数：
217
区间dp dp[i][j]存i->j区间的所有取值 然后枚举分割点，枚举两个存的值，分别运算存储。 看见这种不确定分割顺序，两个区间合并的情况，就要用区间dp。 #include<bits/stdc++.h> using namespace std; const int N = 60; int n, ...
分类：
其他好文 时间：
2017-07-15 22:55:52
阅读次数：
268
