Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15491 Accepted Submission(s): 7731
Problem Description
N个气球排成一排，从左到右依...
分类：
编程语言 时间：
2016-05-07 09:27:55
阅读次数：
141
题目大意及分析： 线段树成段更新裸题。 代码如下： ...
分类：
其他好文 时间：
2016-05-07 00:59:49
阅读次数：
133
http://acm.hdu.edu.cn/showproblem.php?pid=1698 要求： 1. 区间修改 2. 最后整个区间求和 分析： 因为没有多次查询，而只有最后的一次整个区间的求和查询，所以可以省去query查询函数。 ...
分类：
其他好文 时间：
2016-05-03 14:09:51
阅读次数：
122
题目链接 树剖+线段树 将区间修改转化为单点修改，因为如果按DFS序进行修改，那么一定会对DFS序更大的点造成影响 ...
分类：
其他好文 时间：
2016-04-03 17:26:36
阅读次数：
238
1.旋转操作 2.成段更#define MAXN 200100 // void Delete()//直接改成删除根节点 // { // if(rt == 0) return ;//已经没有节点了 // if(T[rt].num > 1) // { // T[rt].num --; // T[rt]. ...
分类：
其他好文 时间：
2016-04-01 22:01:57
阅读次数：
193
题意：开始有一个空白的区间，每次可能进行两个操作：A 将一个长度为p的区间加入一段连续空白的位置 L：一个区间恢复空白；要求出A不能进行的次数。 非常裸的线段树题目，用线段树统计最大的空白区间，每个节点需要记录当前区间的最长空白区间，从左端开始的最长空白区间，从右端开始的最长空白区间。Push_up ...
分类：
其他好文 时间：
2016-03-30 09:51:36
阅读次数：
262
Aragorn's Story Description Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enem
分类：
其他好文 时间：
2016-03-05 13:09:19
阅读次数：
120
上一次我们写的线段树已经可以解决区间查询、单点修改了！可喜可贺 那如果现在我们需要区间修改、区间查询呢？ 一般有两种思路：lazytag和标记永久化，lazytag的使用面好像更广一些。 一、lazytag 比如我们现在要修改一个区间，我们可以像查询一样分成若干段，然后分别修改每一段。 那么问题来了...
分类：
其他好文 时间：
2016-03-05 09:02:10
阅读次数：
234
法一：暴力！ 让干什么就干什么，那么久需要可持久化线段树了。 但是空间好紧。怎么破？ 不down标记好了！ 每个点维护sum和add两个信息，sum是这段真实的和，add是这段整体加了多少，如果这段区间被完全包含，返回sum，否则加上add * 询问落在这段区间的长度再递归回答。 怎么还是MLE？
分类：
其他好文 时间：
2016-03-02 09:32:58
阅读次数：
556
2.29 cf 620 e New Year Tree dfs序，线段树区间修改，颜色不超过60种 改了好久，还是写得太少 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #inc
分类：
其他好文 时间：
2016-03-01 00:45:58
阅读次数：
244
