Module: 根分解


Problem

6 /6


在段上查找数字

Problem

给定一个长度为 n 的数组 a (\(1 <= n <= 10^6\), \(1 <= a_i <= 10^9\)).还给出了 m (\(1 <= m <= 500\)) 查询，如 +， l, r, k (\(1 < ;= l <= r <= n\), \(-10^9 <= k <= 10^9\) ) 和查询，如 ?、l、r、k ( \(1 <= l <= r <= n\), \(-10^9 <= k <= 10^9\) ).

在第一种情况下，您需要在从l 到r 的段中添加数字k< /代码>.
在第二种情况下，如果从l到r的段上有一个数字k，则需要打印1 > 包含在内，否则打印 0。

元素从 1 到 n 编号。

保证在任何请求之后，a 数组的任何元素都在 \(-10^9 \) 到 \(10^9\) 包括在内。

 

例子
<头> <日># <正文>

time 10000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1
5
1 2 1 1 3
3
<分区>？ 1 4 3
* 2 3 2
<分区>？ 1 4 3 		0
1