这是按照那位大神文章里的分类，其实我觉得这一类问题和区间更新并没有太大的区别，就是维护的值不同了而已。例题： POJ 3667 题解请单击。 HDU 3308 题解请单击。 HDU 3397 题解请单击。
分类：
其他好文 时间：
2015-01-12 17:28:56
阅读次数：
177
这题WA了四次，后来发现不能用所谓的桶排来写虽然空间上是可以的，但是存在这样一个问题比如两组数据[15,20]和[21,30]在20 和 21这两个时刻之间没有milking，但是用桶排的方法写的话只能判断离散的量不能判断连续的量。所以这题应该要用【区间合并】的思想来写不错的题目~Souce cod...
分类：
其他好文 时间：
2015-01-11 22:50:57
阅读次数：
189
Problem Description
There are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color of a continuous stone, black to white, white to...
分类：
其他好文 时间：
2015-01-09 23:50:47
阅读次数：
468
Problem Description lxhgww got a sequence contains n characters which are all '0's or '1's. We have five operations here: Change operations: 0 a...
分类：
其他好文 时间：
2015-01-08 14:59:13
阅读次数：
288
Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the len...
分类：
其他好文 时间：
2015-01-08 00:52:30
阅读次数：
194
Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Sup...
分类：
其他好文 时间：
2015-01-07 23:29:31
阅读次数：
341
可以说是树链剖分的模板题吧基本思想就是先树链剖分，然后用线段树维护区间，区间的颜色种类个数，区间左端点的颜色，区间右端点的颜色区间合并时，区间的颜色种类个数=左区间个数+右区间的个数，如果左区间的右端点的颜色等于右区间的左端点的颜色，答案还要减一下面是代码：(用的是栈模拟递归) 1 #includ....
分类：
其他好文 时间：
2015-01-06 13:22:28
阅读次数：
732
题目大意：给出一个字符串，求出这是最少由多少个回文串组成的。回文串可以重叠。
思路：将原串中的所有回文串都统计出来，然后变成一些区间，问题就转化成了区间并的问题。
CODE：
#include
#include
#include
#include
#define MAX 400010
#define BASE 1333
#define INF 0x3f3f3f...
分类：
其他好文 时间：
2014-12-13 12:19:36
阅读次数：
200
题意：
一片长为L宽为W的矩形草坪，然后给出n个喷头的圆心坐标和半径，问你最少需要几个喷头可以覆盖整个草坪。
思路：
刚开始的时候直接觉得可以算出每个喷头可以覆盖的区间，然后就变成前面刚做过的区间覆盖问题了;后面看了一下样例，发现这样想是不对的，因为喷头边沿的圆弧可能是不能完全覆盖住草地的，所以那些地方就必须还要别的喷头去覆盖，这样就不能直接用区间合并来做了。后面又想了一下，其实每...
分类：
其他好文 时间：
2014-11-25 18:35:17
阅读次数：
177
题意：二维平面上 N 个高度为 Hi 建筑物，M次询问，每次询问输出 位于坐标（x ，y）左下角（也就是xi 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 3e4+10;...
分类：
其他好文 时间：
2014-11-22 18:51:10
阅读次数：
201
