信息学一本通,数据结构2457: 信息学奥赛一本通T1551-维护序列题解

原来我爱你 算法基础篇 75 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成,询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模 P 的值。

原题来自:AHOI 2009 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为 n 的数列,不妨设为 a1,a2,⋯,an 。有如下三种操作形式: 把数列中的一段数全部乘一个值; 把数列中的一段数全部加一个值; 询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模 P 的值。

信息学一本通,数据结构2457: 信息学奥赛一本通T1551-维护序列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: 信息学一本通 数据结构2457: 信息学奥赛一本通T1551-维护序列题解