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