bzoj1798维护序列

【bzoj1798维护序列】的更多相关文章

BZOJ1798 维护序列seq

1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 8058 Solved: 2964[Submit][Status][Discuss] Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成. 有长为N的数列,不妨设为a1,a2,…,aN .有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和…

【双标记线段树】bzoj1798维护序列seq

一.题目描述老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成. 有长为N的数列,不妨设为a1,a2,-,aN .有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值. 输入第一行两个整数N和P(1≤P≤1000000000).第二行含有N个非负整数,从左到右依次为a1,a2,-,aN, (0≤ai≤1000000000,1≤i≤N).第三行有一个整数M,表示操作…

bzoj1798 维护序列

Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成. 有长为N的数列,不妨设为a1,a2,…,aN .有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值. Input 第一行两个整数N和P(1≤P≤1000000000).第二行含有N个非负整数,从左到右依次为a1,a2,…,aN, (0≤ai≤1000000000,1≤i≤N).第三行有一个整…

p2023&bzoj1798 维护序列

传送门(洛谷) 传送门(bzoj) 题目老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成. 有长为N的数列,不妨设为a1,a2,…,aN .有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值. 输入格式: 第一行两个整数N和P(1≤P≤1000000000). 第二行含有N个非负整数,从左到右依次为a1,a2,…,aN, (0≤ai≤1000000000,1≤i≤…

题目链接暴力数据结构之线段树$qwq$ 裸题直接敲板子忘了啥时候写的了$qwq$ 直接上代码吧 /************************************************************** Problem: 1798 User: zhangheran Language: C++ Result: Accepted Time:6372 ms Memory:10688 kb *********************************************…

BZOJ-1798 维护序列

线段树.支持区间加.区间乘.区间查询和. 标记下移还有取模要注意. var n,p,q,i,s,t:longint; a:int64; num,n1,n2,n3:array[0..500000] of int64; procedure build(o,l,r:longint); var m,i:longint; begin m:=(l+r) div 2; if l=r then begin n1[o]:=num[l]; n2[o]:=num[l]; end else begin build(o*…

【bzoj1798维护序列】的更多相关文章

BZOJ1798 维护序列seq

【双标记线段树】bzoj1798维护序列seq

bzoj1798 维护序列

p2023&bzoj1798 维护序列

bzoj1798维护序列

BZOJ-1798 维护序列

BZOJ1798: [Ahoi2009]Seq 维护序列seq[线段树]

[AHOI 2009] 维护序列（线段树模板题）

bzoj 维护序列seq(双标记线段树)

BZOJ 1798: [Ahoi2009]Seq 维护序列seq( 线段树 )