#P18704. DS Team Selection 2
DS Team Selection 2
DS Team Selection 2
在参加 IOI 2023 之前,你需要解决下面这道练习题。你有一个长度为 的序列 ,需要依次执行 次操作:
- 给定 ,将每个 修改为 。
- 将每个 修改为 ,其中下标 从 1 开始。
- 给定 ,输出 。
你或许不会参加 IOI 2023,但这道题仍然很有趣。请帮助小青鱼解决它!
输入格式
输入文件只有一组数据。
第一行包含两个整数 ()。
第二行包含 个整数 ()。
接下来 行,每行以下列一种格式描述操作:
1 v():对所有 执行 。2:对所有 执行 。3 l r():输出闭区间 内所有元素之和。
操作会影响之后的操作;初始值和 的范围不代表更新后的元素仍须不超过 。
输出格式
对每次第三类操作,输出一行一个整数,表示区间和。答案不取模。
样例
输入
13 11
6 14 14 6 3 6 4 13 10 3 12 5 11
1 2
2
2
2
1 11
3 4 6
2
1 6
2
1 9
3 2 13
输出
33
107