老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成, 有长为N的数列,不妨设为a1,a2,…,aN , 有如下三种操作形式: 把数列中的一段数全部乘一个值; 把数列中的一段数全部加一个值; 询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。
老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。 有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。
![HBC19889[AHOI2009]SEQ 维护序列SEQ题解
-第1张图片-东莞河马信息技术 HBC19889[AHOI2009]SEQ 维护序列SEQ题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231112145101169977186124049.jpeg)
(图片来源网络,侵删)