Module: Penguraian akar


Problem

6 /6


Mencari nombor pada segmen

Problem

Diberi tatasusunan a panjang n (\(1 <= n <= 10^ 6\), \(1 <= a_i <= 10^9\)). Juga diberikan pertanyaan m (\(1 <= m <= 500\)) seperti +, l, r, k (\(1 < ;= l <= r <= n\), \(-10^9 <= k <= 10^9\) ) dan pertanyaan seperti ?, l, r, k ( \(1 <= l <= r <= n\), \(-10^9 <= k <= 10^9\) ).

Dalam kes pertama, anda perlu menambah pada nombor dalam segmen daripada l kepada r termasuk, nombor k< /kod>.
Dalam kes kedua, anda perlu mencetak 1 jika terdapat nombor k pada segmen daripada l hingga r termasuk, jika tidak, cetak 0.

Elemen diberi nombor daripada 1 hingga n.

Adalah dijamin bahawa selepas sebarang permintaan, sebarang elemen tatasusunan a terletak dalam julat \(-10^9 \) sehingga \(10^9\) termasuk.

 

Contoh

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!

# Input Output
1
5
1 2 1 1 3
3
? 1 4 3
* 2 3 2
? 1 4 3
0
1