给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Input 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数，表示初始
分类：
其他好文 时间：
2016-02-29 00:19:12
阅读次数：
198
这道题真的是好题，让我对线段树有了全新的认识，至少让我真正感受到了线段树的神奇。 题意是就是线段树区间更新，单点询问的问题，不过这个题好就好在它的区间更新的点并不连续！ adding c to each of Ai which satisfies a <= i <= b and (i - a) %
分类：
其他好文 时间：
2016-02-27 09:37:07
阅读次数：
183
1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #include<map> 8 #include<vector
分类：
其他好文 时间：
2016-02-20 01:48:44
阅读次数：
203
这题用线段树轻松解了，重新用树状数组解，关键点是区间更新。公式推导如下：sum[x] = org_sum[x] + delta[1]*x + delta[2]*(x-1) + delta[x]*1 = org_sum[x] + Sigma(delta[1..x]) * (x+1) - Sigma(d
分类：
其他好文 时间：
2016-02-13 18:25:21
阅读次数：
209
主席树区间更新，延迟标记。 1 /* 4348 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set> 8 #incl
分类：
其他好文 时间：
2016-02-13 18:21:09
阅读次数：
223
给N个矩形的端点坐标，求矩形覆盖面积和。 原理很简单，从左到右扫描，线段树记录的是纵向覆盖的长度。区间更新。因为坐标是实数而且很大，所以需要离散化。 WA+RE+CE+MLE+。。。一共错了二十多次。用了最蠢的办法，最后发现错在初始化的时候，构造函数参数我写成了int。。蠢哭。。。 AC代码： #i
分类：
其他好文 时间：
2016-02-02 14:35:23
阅读次数：
218
题目链接：点击打开链接
题意：有3种区间操作， 将某个区间全部变成1； 将某个区间全部变成0；将某个区间的1变成0， 0变成1。
思路：前两个操作就是最基本的区间更新， 用到懒惰标记， 然而第3个操作却有些麻烦， 如果仅仅更新当前这个结点对应的大区间， 那么它所包含的小区间再次更新时就会发生错误， 错误的原因是因为标记的重叠和碰撞。 显然 ， 这就是很典型的一个问题， 处理标记碰撞的问题。...
分类：
其他好文 时间：
2016-01-22 18:15:53
阅读次数：
157
题目链接:http://poj.org/problem?id=3468
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 83959
Accepted: 25989
Case Time Limit: 2000MS
Description
You have N integers, A1, A2, ... , AN. You need to deal with two kin...
分类：
其他好文 时间：
2016-01-19 21:10:37
阅读次数：
221
标题：Log大侠 atm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。 一天，Log大侠的好友 drd 有一些整数序列需要变换，Log大侠正好施展法力... 变换的规则是： 对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中 [] 表示向下取整，就是对每...
分类：
其他好文 时间：
2016-01-12 19:29:04
阅读次数：
302
#include"cstdio"#include"algorithm"using namespace std;const int MAXN=10005;struct Post{ int l,r;}posters[MAXN];int x[MAXN*2];int hash[10000005];st...
分类：
其他好文 时间：
2016-01-11 18:17:51
阅读次数：
189
