线段树经典 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; ...
分类：
其他好文 时间：
2016-09-10 16:08:14
阅读次数：
168
题目大意： 有长为N的数列，有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 思路： 用线段树来维护当前的值和要加以及乘的值，由于加与乘是有序的，所以要在做子树之前将标记下传（ ...
分类：
其他好文 时间：
2016-08-03 20:15:21
阅读次数：
196
bzoj1798[Ahoi2009]Seq 维护序列seq 题意： 维护序列，支持区间加、区间乘、区间求和模一个数。序列大小和操作数≤100000 题解： 线段树，加标记和乘标记的处理同bzoj4003。模的时候注意细节。 代码： 20160714 ...
分类：
其他好文 时间：
2016-07-14 21:31:30
阅读次数：
257
大意：一个数组，三个操作，第一种是区间[a,b]每个数乘乘，第二种是区间[a,b]每个数加c，第三种是查询[a,b]区间的和并对p取摸。 两种操作就不能简单的只往下传标记。每次传乘法标记时，要把加法标记同时乘上乘法标记，例如某个区间先进来一个加法标记add，之后又进来一个乘法标记mul。 那么结果为 ...
分类：
其他好文 时间：
2016-05-15 16:32:55
阅读次数：
175
我原来准备做方差的。。 结果发现不会维护两个标记。。 就是操作变成一个 a*x+b ，每次维护a ， b 即可 加的时候a=1 ，b=v 乘的时候a=v ，b=0 1 #include <cstdio> 2 const long long Maxn=100010; 3 4 long long a[M ...
分类：
其他好文 时间：
2016-05-09 15:54:57
阅读次数：
393
1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Submit: 497 Solved: 203 [Submit][Status][Discuss] Description 老 师交给小可可一个维护数列的任务，现在小
分类：
其他好文 时间：
2016-03-02 21:47:29
阅读次数：
164
Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P...
分类：
其他好文 时间：
2015-12-14 18:15:55
阅读次数：
206
传送门：BZOJ1798双状态的线段树，注意优先级。#include
#include
#include
#include
#include
using namespace std;struct Node{
int ls,rs;
long long w;
long long...
分类：
其他好文 时间：
2015-08-17 21:52:58
阅读次数：
139
Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P...
分类：
其他好文 时间：
2015-05-30 10:31:42
阅读次数：
152
题目Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。Input第一行两个整数N和P(1≤P≤1000000000）。第二行含有N个非负整数,从左...
分类：
其他好文 时间：
2015-02-26 13:30:07
阅读次数：
161
