Module: 根分解


Problem

5 /6


段上的乘法

Theory Click to read/hide

给出了一个任务,需要对一个段进行批量操作,并通过索引识别一个元素。
批量操作在一个段上作为求和计算进行。
对于每个块,我们将更改存储在该块中,并且在从该块请求元素时,我们会考虑该信息。

Problem

给定一个长度为 n 的数组 a (\(1 <= n <= 2 \ cdot 10^6\), \(1 <= a_i <= 10^9\)).还给出了 m (\(1 <= m <= 500\)) 查询,如 *l, r, k (\(1 <= l <= r < = n\), \(0 <= k <10\)) 和查询如 ?, i (\(1 <= i <= n\)).

在第一种情况下,您需要将从lr(含)的段中的数字乘以k .

在第二种情况下,打印位置 i 的数字。

元素从 1n 编号。

 

例子
<头> <日># <正文>
输入 输出
1
5
1 1 1 1 1
3
<分区>? 3
* 2 3 9
<分区>? 3
1
9