维护序列
老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。
有长为 n 的数列,不妨设为 a1,a2,⋯,an。有如下三种操作形式:
把数列中的一段数全部乘一个值;
把数列中的一段数全部加一个值;
询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模 P 的值。
Input
第一行两个整数 n 和 P;
第二行含有 n 个非负整数,从左到右依次为 a1,a2,⋯,an;
第三行有一个整数 M,表示操作总数;
从第四行开始每行描述一个操作,输入的操作有以下三种形式:
操作 1:“1 t g c”,
原创
2021-03-15 22:54:44 ·
444 阅读 ·
0 评论