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
题意： 两个操作： 1、把一条树链上的所有点权值变为w。 2、查询一条树链上有多少个颜色段 分析： 一看就是区间合并，做这到题首先需要一定的区间合并基础， 不过这题合并这部分在线段树区间合并中已经算是非常的简单的了。 线段树部分没有难度。 那么难点在于，在往LCA上走的时候，我们如何进行区间合并。 ...
分类：
其他好文 时间：
2017-07-17 23:46:50
阅读次数：
217
北京赛区快了，准备袭击数据结构和图论。倒计时 18天，线段树区间合并。维护一个最长连续。。 题意：给一个01串，以下有一些操作，问区间最长的连续的1的个数 思路：非常裸的线段树区间合并 #include<iostream> #include<cstdio> #include<map> #includ ...
分类：
其他好文 时间：
2017-06-15 14:11:44
阅读次数：
146
题意： 一个数列，多次查询L到R最多连续相同数字的数量。 分析： 显然区间合并。不过还就没写了，都有点忘了。 不过回忆一下，push_down还是写对了。 不过WA了，后来仔细想一想，光查询光用已经维护的答案还不够，还需要在query的时候再合并一下，才能更新出正确的答案。 代码： ...
分类：
其他好文 时间：
2017-06-09 00:52:01
阅读次数：
282
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17533 Accepted: 7588 Description The cows are journeying north to Thunder Bay in Cana ...
分类：
其他好文 时间：
2017-06-07 22:26:12
阅读次数：
230
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-05-22 16:43:35
阅读次数：
194
题意：宾馆有N个房间（1~N），M个操作，a=1，输入b，表示N间房是否有连续的b间房。有输出最左边的房编号 没有输出0。a=2，输入b，c表示房间b到c清空。 模仿了大神的代码，敲了一遍，有些地方还要深入了解。 #include <stdio.h> #include <iostream> #inc ...
分类：
其他好文 时间：
2017-05-13 11:11:17
阅读次数：
201
