【P2023】[AHOI2009]维护序列 线段树
题目描述老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。输入输出格式输入格式:第一行两个整数N和P(1≤P≤1000000000)。第二行含有N个非负整数,从左到右...
原创
2018-03-18 01:07:33 ·
263 阅读 ·
0 评论