这是按照那位大神文章里的分类，其实我觉得这一类问题和区间更新并没有太大的区别，就是维护的值不同了而已。例题： POJ 3667 题解请单击。 HDU 3308 题解请单击。 HDU 3397 题解请单击。
分类：
其他好文 时间：
2015-01-12 17:28:56
阅读次数：
177
Problem Description
Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wants to bribe him/her on an auction, thi...
分类：
其他好文 时间：
2015-01-09 17:29:52
阅读次数：
335
就像那个大神说的，区间更新算是一个坎吧。 其实就是延迟标记。平时如果我们更新一个区间的话，从上往下都更新一遍，但是那样会很慢，所以直接给这个区间做个标记，表示有更新，那么当下一次询问或更新 这个区间的一部分时，再把这个区间标记取消，并且更新他的子集。 例题： HDU 1698 题解请单击。...
分类：
其他好文 时间：
2015-01-07 20:35:57
阅读次数：
137
Description： For a sequenceS1,S2,?,SN, and a pair of integers(i,j), if1≤i≤j≤NandSi#include#define max(a,b) (a>b?a:b)#define min(a,b) (a=R) { ...
分类：
其他好文 时间：
2015-01-02 01:15:49
阅读次数：
245
Description There is a number of disjoint vertical line segments in the plane. We say that two segments are horizontally visible if they can be conne....
分类：
其他好文 时间：
2014-12-31 19:44:17
阅读次数：
153
基本上敲的模板功能：区间更新，区间查询自己随意开发。。 1 #include "iostream" 2 using namespace std; 3 #define lson l,m,rt>1)) * p[rt];23 sum[rt> 1) * p[rt];24 p[...
分类：
其他好文 时间：
2014-12-30 01:40:57
阅读次数：
179
Description You haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to eac....
分类：
其他好文 时间：
2014-12-28 23:31:26
阅读次数：
235
Description： In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several cons...
分类：
其他好文 时间：
2014-12-28 22:01:51
阅读次数：
212
题意 前面一段废话= =这题 最有意思的应该是出题人 是clj这题的时限放的太宽了 给了15s 我也是醉了区间更新。 1 #include 2 #include 3 using namespace std; 4 5 const int size = 200010; 6 int a[...
分类：
其他好文 时间：
2014-12-14 00:34:40
阅读次数：
260
#include
#include
#include
#include
using namespace std;
int tree[5001000],add[5001000];
int color[50];
int n,m;
void pushup(int pos)
{
tree[pos]=tree[pos<<1]|tree[pos<<1|1]; //更新父节点
}
void pushdown...
分类：
其他好文 时间：
2014-12-07 20:27:17
阅读次数：
170
