Module: Kök ayrışması


Problem

6 /6


Bir segmentte bir sayı bulma

Problem

n uzunluğunda bir a dizisi verildi (\(1 <= n <= 10^ 6\), \(1 <= a_i <= 10^9\)). Ayrıca + gibi m (\(1 <= m <= 500\)) sorguları verildi, l, r, k (\(1 < ;= l <= r <= n\), \(-10^9 <= k <= 10^9\) ) ve ?, l, r, k () gibi sorgular \(1 <= l <= r <= n\), \(-10^9 <= k <= 10^9\) ).

İlk durumda, l ile r dahil olmak üzere segmentteki sayılara k< sayısını eklemeniz gerekir. /kod>.
İkinci durumda, l ile r arasındaki segmentte k sayısı varsa 1 yazdırmanız gerekir. > dahil, aksi takdirde 0 yazdırın.

Öğeler 1 ile n arasında numaralandırılır.

Herhangi bir istekten sonra, a dizisinin herhangi bir öğesinin \(-10^9) aralığında olması garanti edilir. \) en fazla \(10^9\) dahil.

 

Örnekler

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!

# Girdi Çıktı
1
5
1 2 1 1 3
3
? 1 4 3
* 2 3 2
? 1 4 3
0
1