Problem

6 /6


Tìm một số trên một đoạn

Problem

Cho một mảng a có độ dài n (\(1 <= n <= 10^ 6\), \(1 <= a_i <= 10^9\)). Cũng đưa ra các truy vấn m (\(1 <= m <= 500\)) như +, l, r, k (\(1 < ;= l <= r <= n\), \(-10^9 <= k <= 10^9\) ) và các truy vấn như ?, l, r, k ( \(1 <= l <= r <= n\), \(-10^9 <= k <= 10^9\) ).

Trong trường hợp đầu tiên, bạn cần thêm vào các số trong phân đoạn từ l đến r, bao gồm cả số k< /code>.
Trong trường hợp thứ hai, bạn cần in 1 nếu có một số k trên đoạn từ l đến r bao gồm, nếu không thì in 0.

Các phần tử được đánh số từ 1 đến n.

Người ta đảm bảo rằng sau bất kỳ yêu cầu nào, bất kỳ phần tử nào của mảng a đều nằm trong phạm vi của \(-10^9 \) lên đến \(10^9\) bao gồm.

 

Ví dụ
<đầu>

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!

# Đầu vào Đầu ra
1
5
1 2 1 1 3
3
? 1 4 3
* 2 3 2
? 1 4 3
0
1