该模板实现的功能——进行区间的乘法和加法，以及区间的求和（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
分块，打标记，维护两个标记：乘的 和 加的。每次 区间乘的时候，对 乘标记 和 加标记 都 乘上那个值。每次 区间加的时候 对 加标记 加上那个值。(ax+b)*v=axv+bv。开 long long。 1 #include 2 #include 3 using namespace std;...
分类：
其他好文 时间：
2014-11-26 18:41:56
阅读次数：
224
线段树很长时间没有写了。。。于是蒟蒻竟然不会了。。。这棵线段树要维护两个lazy tag：1、乘的倍数2、加的数字每次更新的时候都要注意运算符优先级就可以了。 1 /************************************************************** 2 .....
分类：
其他好文 时间：
2014-10-25 21:18:22
阅读次数：
221
题目大意：维护一个序列，提供三种操作：
1.将区间中每一个点的权值乘上一个数
2.将区间中每一个点的权值加上一个数
3.求一段区间的和对p取模的值
2631的超^n级弱化版，写2631之前可以拿这个练练手。。。
线段树区间修改，让学校的大神指导了一下ZKW的区间修改方法，很好理解，但是代码还是快不了。。。回头再改改代码吧 可能是我写的太渣了
#include
#include
#inc...
分类：
其他好文 时间：
2014-09-28 16:13:02
阅读次数：
184
题目大意：维护一种树形数据结构，支持以下操作：
1.树上两点之间的点权值+k。
2.删除一条边，增加一条边，保证加边之后还是一棵树。
3.树上两点之间点权值*k。
4.询问树上两点时间点的权值和。
思路：利用动态树维护这棵树，lct的裸题。如果不会下传标记的，先去做BZOJ1798，也是这样的标记，只不过在线段树上做，比这个要简单许多。
这个也是我的LCT的第一题，理解起来十分...
分类：
其他好文 时间：
2014-09-28 15:06:02
阅读次数：
228
题目大意：维护一个序列，能够区间加，区间乘，然后去...
分类：
其他好文 时间：
2014-09-26 11:49:58
阅读次数：
1018
1798: [Ahoi2009]Seq 维护序列seqTime Limit:30
SecMemory Limit:64 MBDescription老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。
有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段...
分类：
其他好文 时间：
2014-06-08 23:20:09
阅读次数：
268
