题目详情题解（0）讨论（0）提交记录（0）

CF438D.The Child and Sequence

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有一个长度为 nn 的数列 {an}\{a_n\} 和 mm 次操作，操作内容如下：

  1. 格式为 1 l r，表示求 ∑i=lrai\sum \limits _{i=l}^{r} a_i 的值并输出。
  2. 格式为 2 l r x，表示对区间 [l,r][l,r] 内每个数取模，模数为 xx。
  3. 格式为 3 k x，表示将 aka_k 修改为 xx。

输入格式

第一行两个正整数 n,mn,m，分别表示数列长度和操作次数。

第二行给出长为 nn 的数列 {an}\{a_n\}。

接下来 mm 行，每行表示一次操作。

输出格式

对于每个操作 11，输出答案，每行一个整数。答案可能大于 231−12^{31}-1。

输入输出样例

  • 输入#1

    5 5
1 2 3 4 5
2 3 5 4
3 3 5
1 2 5
2 1 3 3
1 1 3

    输出#1

    8
5

  • 输入#2

    10 10
6 9 6 7 6 1 10 10 9 5
1 3 9
2 7 10 9
2 5 10 8
1 4 7
3 3 7
2 7 9 9
1 2 4
1 6 6
1 5 9
3 1 10

    输出#2

    49
15
23
1
9

说明/提示

1≤n,m≤1051 \le n,m \le 10^5，1≤l,r,k≤n1\le l,r,k\le n，1≤x≤109,ai≤1091\le x \le 10^9,a_i \le 10^9。

输入解题思路，AI测评打分。不知道怎么写?

首页