描述 喵哈哈村有一个谷歌廖，谷歌廖特别喜欢种花。 而且谷歌廖最神奇的就是，他会施展一种种花魔法，会使得一定区间的花儿，长高k厘米。 在谷歌廖施展若干次魔法之后，好奇的沈宝宝想知道，每朵花儿的高度是多少。 喵哈哈村有一个谷歌廖，谷歌廖特别喜欢种花。 而且谷歌廖最神奇的就是，他会施展一种种花魔法，会使得 ...
分类：
其他好文 时间：
2017-03-10 19:14:42
阅读次数：
228
自己写的模板，方便以后查看 求最大值的： 求区间和： 区间更新的： ...
分类：
其他好文 时间：
2017-03-05 00:21:16
阅读次数：
196
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30080 Accepted Submission(s): 14859 P ...
分类：
其他好文 时间：
2017-03-01 22:41:12
阅读次数：
228
Help with Intervals Time Limit: 6000MS Memory Limit: 131072K Total Submissions: 12474 Accepted: 3140 Case Time Limit: 2000MS Description LogLoader, In ...
分类：
其他好文 时间：
2017-02-01 18:12:43
阅读次数：
224
http://www.lydsy.com/JudgeOnline/problem.php?id=3110 题意：…… 思路：其实和之前POJ那道题差不多，只不过是换成区间更新，而且是第k大不是第k小，第k大是降序的第k个，在二分询问的时候需要注意和第k小的不同细节。 树状数组比线段树快了几倍，所以说 ...
分类：
其他好文 时间：
2017-01-15 11:35:25
阅读次数：
178
转自http://blog.csdn.net/acmer_ak/article/details/52002537 ...
分类：
其他好文 时间：
2016-12-08 02:24:46
阅读次数：
229
校赛1007 题意 给你一个n(n<1e5)，表示n个比赛直播，然后n个区间，l,r(0<=l,r<=1e9)，表示比赛开始的时间和结束的时间，要同时把所有比赛看完，问最少要借多少台电脑（自己有一台电脑） 其实就是求区间重叠的最大值由于区间太大，所以离散化处理 思路：线段树区间更新 + 离散化 以区 ...
分类：
其他好文 时间：
2016-11-25 20:11:48
阅读次数：
191
题意：给定一个1-n的墙，然后有两种操作，一种是P l ,r, a 把l-r的墙都染成a这种颜色，另一种是 Q l, r 表示，输出 l-r 区间内的颜色。 析：应该是一个线段树+状态压缩，但是我用set暴力过去了。用线段树+状态压缩，区间更新，很简单，就不说了。 代码如下： 线段树： ...
分类：
其他好文 时间：
2016-11-17 12:55:59
阅读次数：
274
【题目链接】 http://poj.org/problem?id=3061 【题目大意】 给出S和一个长度为n的数列，问最短大于等于S的子区间的长度。 【题解】 利用双指针获取每一个恰好大于等于S的子区间，更新答案即可。 【代码】 ...
分类：
其他好文 时间：
2016-11-17 01:49:32
阅读次数：
135
Description Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wa ...
分类：
其他好文 时间：
2016-11-05 17:15:46
阅读次数：
236
