Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3354Accepted Submission(s): 96...
分类：
其他好文 时间：
2014-11-11 14:05:29
阅读次数：
217
又加强了 对线段树 延迟标记的理解~~题意很简单 给你一串数字01组成. 每次必须操作K个数 将其翻转 即0->1 1->0 就相当 对于一段区间 [ L , L+K-1 ] 的0和1的数量 进行swap操作首先 解这题 一点必须想到 求最少操作次数 肯定是从最左边开始.那么我每次 query(fi...
分类：
其他好文 时间：
2014-11-04 21:08:19
阅读次数：
220
HDU 3397 Sequence operation
题目链接
题意：给定一个01序列，有5种操作
0 a b [a.b]区间置为0
1 a b [a,b]区间置为1
2 a b [a,b]区间0变成1，1变成0
3 a b 查询[a,b]区间1的个数
4 a b 查询[a,b]区间连续1最长的长度
思路：线段树线段合并，需要两个延迟标记一个置为01，一个翻转，然后由...
分类：
其他好文 时间：
2014-10-13 22:18:57
阅读次数：
278
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents当中有文字系转载！区间更新是指更新某个区间内的叶子节点的值，由于涉及到的叶子节点不止一个，而叶子节点会影响其对应的非叶父节点，那么回溯须要更新的非叶子节点也会有非常多，假设一次性更新完，...
分类：
其他好文 时间：
2014-10-02 19:15:05
阅读次数：
126
因为知道了翻转的延迟标记的处理，这题写起来就没有什么卡代码的地方。这题还有个操作，把区间切下来插入某个点。 1 #include 2 #include 3 #include 4 #include 5 #define KT ch[ch[root][1]][0] 6 #define ...
分类：
其他好文 时间：
2014-09-09 15:58:08
阅读次数：
214
这是最大化最小值的一类问题，这类问题通常用二分法枚举答案就行了。二分答案时，先确定答案肯定在哪个区间内。然后二分判断，关键在于怎么判断每次枚举的这个答案行不行。我是用a[i]数组表示初始时花的高度，b[i]表示要达到当前枚举的答案（即mid的值）需要这朵花再涨多少。这两个数组很好算，关键是一次浇连续...
分类：
其他好文 时间：
2014-08-27 20:31:38
阅读次数：
283
题：点击打开链接
分析：稍加分析一下交并关系，很好理解。要求掌握线段树区间更新。注意几点：由于是连续的集合，而线段树是节点，所以要将集合扩大两倍以便用点表示。注意输入[0,x)（x是任意大于0的数）即a（左边）为0，并且包含，当处理0到a-1时a-1为-1，会报RE。
此处用到延迟标记col，col=0时将标记的区间更新为0；col为1时将区间更新为1；col为2时将区间翻转。其中col为2时...
分类：
其他好文 时间：
2014-08-23 21:42:51
阅读次数：
325
第一次写这样的题目，反正出现了各种坑爹问题，调了老半天，除了延迟标记外，这题还要开一个cnt数组用来存储各个区间内颜色的种类数，
每次改变颜色时，更新一次。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-23 11:20:40
阅读次数：
179
开始就直接用延迟标记搞了下，最后发现内存肯定会爆了，数据太大了；
问了瓜神，原来应该用离散化来做这题，具体见注释
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-08-22 23:54:09
阅读次数：
456
Mission ImpossibleTime Limit: 2 Seconds Memory Limit: 65536 KB Now a spy is besieged in a maze. He knows that there is a telegraph transmitter in t...
分类：
其他好文 时间：
2014-08-17 12:53:52
阅读次数：
299
