题目传送门 这道题就是线段树 先传乘法标记再传加法 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std; const int M=400010; LL read ...
分类：
其他好文 时间：
2017-06-27 23:40:30
阅读次数：
517
题目大意：维护一种树形数据结构。支持下面操作： 1.树上两点之间的点权值+k。 2.删除一条边。添加一条边，保证加边之后还是一棵树。 3.树上两点之间点权值*k。 4.询问树上两点时间点的权值和。 思路：利用动态树维护这棵树，lct的裸题。假设不会下传标记的，先去做BZOJ1798，也是这种标记，仅 ...
分类：
其他好文 时间：
2017-05-28 16:05:49
阅读次数：
252
OJ题号：洛谷2023、BZOJ1798 思路： 参见[洛谷3373]【模板】线段树 2 ...
分类：
其他好文 时间：
2017-05-18 21:36:52
阅读次数：
278
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-04-10 10:57:25
阅读次数：
155
#include<iostream> #include<cstring> #include<cstdio> #include<ctime> #include<algorithm> #define L(x) (x<<1) #define R(x) (x<<1|1) #define INF 210000 ...
分类：
其他好文 时间：
2017-03-31 23:42:41
阅读次数：
262
1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 ...
分类：
其他好文 时间：
2017-01-29 16:59:56
阅读次数：
251
来水一发。 当然也不完全是为了水，这题的对于乘法和加法的处理还是值得考虑的； ...
分类：
其他好文 时间：
2017-01-20 18:52:11
阅读次数：
169
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1798 注意，应保证当前节点维护的值是正确的，lazy tag只是一个下传标记，在下传时应即时更新儿子的维护值，在修改时也应即时更新当前节点的维护值。 ...
分类：
其他好文 时间：
2016-12-16 14:51:11
阅读次数：
250
BZOJ1798题解 Seq维护序列题解 双tag裸线段树 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部 ...
分类：
其他好文 时间：
2016-10-15 02:51:21
阅读次数：
197
1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 ...
分类：
其他好文 时间：
2016-10-12 00:43:49
阅读次数：
188
