马不停蹄，马不停蹄，才写完上一部分，没有时间休息，又要开始下一部分了。这部分主要是线段树区间更新的难题和区间合并的一些题目，最后最困难的扫描线算法应该会出现在第三部分。
第一题 ZOJ 1610
分析：首先声明一点这道题我没有AC，当然不是因为我不会，而是因为坑人的ZOJ又爆炸了，交不了代码。所以万一我的代码出了问题，你们不准打我，思路是肯定没有问题的。
其实这道题不算难题啦...
分类：
其他好文 时间：
2016-07-13 16:18:32
阅读次数：
222
【题目大意】 查询最左端的连续长度区间；或批量修改一些区间。【思路】 区间合并线段树……复习一下。POJ上有一样的题目，我居然还借用了别人的权限号去做BZOJ，简直愚昧到没朋友[笑cry] 处理方法以前的博文里有，这里有不赘述了。 ...
分类：
其他好文 时间：
2016-07-12 19:22:41
阅读次数：
143
[SDOI2011]染色Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m ...
分类：
其他好文 时间：
2016-07-06 21:51:52
阅读次数：
246
Tunnel Warfare 题意：D代表破坏村庄，R代表修复最后被破坏的那个村庄，Q代表询问包括x在内的最大连续区间是多少 思路：一个节点的最大连续区间由（左儿子的最大的连续区间，右儿子的最大连续区间，左儿子的最大连续右区间+右儿子的最大连续左区间）决定 所以线段树的节点应该维护当前节点的最大连续 ...
分类：
其他好文 时间：
2016-07-01 20:06:54
阅读次数：
138
题目链接:传送门 题目大意:给你n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。对于每次询问，输出一个答案 题目思路:线段树单点修改区间合并 这道题题目好在对pushup的理解，我们在向上更新的时候有注意情况的区分 1.如 ...
分类：
其他好文 时间：
2016-06-19 22:43:20
阅读次数：
279
题目链接:传送门 题目大意:有n个村庄，m个操作。操作有三种。1.'D x' 摧毁村庄x，2.'R' 把最后摧毁的村庄重建，3.'Q x'问与x相连的村庄有多少个 题目思路:线段树区间合并 ...
分类：
其他好文 时间：
2016-06-19 18:31:52
阅读次数：
205
题目链接：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
