Module: Décomposition des racines


Problem

6 /6


Trouver un nombre sur un segment

Problem

Étant donné un tableau a de longueur n (\(1 <= n <= 10^ 6\), \(1 <= a_i <= 10^9\)). Donne également des requêtes m (\(1 <= m <= 500\)) comme +, l, r, k (\(1 < ;= l <= r <= n\), \(-10^9 <= k <= 10^9\) ) et des requêtes comme ?, l, r, k ( \(1 <= l <= r <= n\), \(-10^9 <= k <= 10^9\) ).

Dans le premier cas, vous devez ajouter aux nombres du segment de l à r inclus, le nombre k< /code>.
Dans le deuxième cas, vous devez imprimer 1 s'il y a un nombre k sur le segment de l à r inclus, sinon imprimez 0.

Les éléments sont numérotés de 1 à n.

Il est garanti qu'après toute requête, tout élément du tableau a se trouve dans la plage de \(-10^9 \) jusqu'à \(10^9\) inclus.

 

Exemples
5
1 2 1 1 3
3
 ? 1 4 3
* 2 3 2
 ? 1 4 3
# Entrée Sortie
1 0
1

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!