题意很明确，区间修改+查询。
我用线段树写的。核心思想就是延时操作，update[]表示当前节点需要增加多少。
如果覆盖了这个区间就不向下传递了，修改update[]就行了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-26 15:14:34
阅读次数：
172
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4027线段树功能：区间修改，区间求和。分析：因为每个数至多开6次平方就变1了，所以对于每一段全为1的线段做lazy标志，若该条线段全为1时，就不用继续往下update，修改复杂度O（6*N），查询O(lo...
分类：
其他好文 时间：
2015-01-22 00:01:01
阅读次数：
470
题意是说TF的 钩子换了某些节之后价值多少。
最开始为铜的。价值为1，银价值为2，金价值为3.
长度为 n ，接下来的操作可以将某一段的钩子换成 铜，银，金的某一种。
其实就是线段树的区间修改。
直接修改区间所有 为某一个值。 核心思想就是延时。
大白书上p204~p207有详细讲解。不过貌似大白书上的maintain函数不能直接使用前面区间增减的。
#includ...
分类：
其他好文 时间：
2015-01-20 18:13:34
阅读次数：
180
该模板实现的功能——进行区间的乘法和加法，以及区间的求和（1：乘法 2：加法 3：求和）详见BZOJ1798 1 type 2 vet=record 3 a0,a1:int64; 4 end; 5 var 6 i,j,k,l,m,n,a2...
分类：
编程语言 时间：
2015-01-13 22:55:28
阅读次数：
363
题意：
n、m，n个灯，m次操作
两种操作 0： 这段区间全部状态取反，初始全部为0
1： 询问这段区间有几个灯是亮的。
裸线段树，弱爆了。
#include
#include
#include
#include
#define N 101000
#define inf 0x3f3f3f3f
using namespace std;
struct Se...
分类：
其他好文 时间：
2015-01-02 14:44:29
阅读次数：
227
题解：写过树状数组搞区间修改和区间求和的就可以秒出吧。。。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13 #include 14 15 #i...
分类：
其他好文 时间：
2014-12-19 11:48:56
阅读次数：
182
还是最基础的线段树噢 这次是区间修改
#include
#include
#include
#define lc p<<1,s,mid
#define rc p<<1|1,mid+1,e
#define mid (s+e)/2
using namespace std;
const int N = 100005;
int sum[4 * N], setv[4 * N];
void pushup...
分类：
其他好文 时间：
2014-12-11 14:09:01
阅读次数：
235
#1078 : 线段树的区间修改Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：假设货架上从左到右摆放了N种商品，并...
分类：
其他好文 时间：
2014-11-28 22:34:11
阅读次数：
275
题目大意：给定一些形如ax+b>c的不等式，支持插入和修改，以及询问当x=k时有多少不等式成立
将不等式变形 可以得到每个不等式成立时x的取值范围 在树状数组上统计即可
注意事项：
1.a可以等于0 此时若b>c x∈R 若b
2.x的取值范围可能超过[-1000000,1000000]
3.由于有负数 所以区间修改时左右端点都要加上1000001 若加上1000000则死循环
4.小...
分类：
编程语言 时间：
2014-11-21 16:24:46
阅读次数：
353
线段树的区间修改
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：
假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——...
分类：
其他好文 时间：
2014-11-18 00:26:52
阅读次数：
257
