Module: Descomposición de la raíz


Problem

5 /6


Multiplicación en un segmento

Theory Click to read/hide

Se da una tarea en la que es necesario realizar operaciones masivas sobre un segmento y reconocer un elemento por índice.
Las operaciones en masa se llevan a cabo como un cálculo de suma en un segmento.
Para cada bloque, almacenamos el cambio en ese bloque, y cuando solicitamos un elemento de ese bloque, tomamos en cuenta esa información.

Problem

Dada una matriz a de longitud n (\(1 <= n <= 2 \ cdot 10^6\), \(1 <= a_i <= 10^9\)). También dado m (\(1 <= m <= 500\)) consultas como *, l, r, k (\(1 <= l <= r < = n\), \(0 <= k <10\)) y consultas como ?, i (\(1 <= i <= n\)).

En el primer caso, debe multiplicar los números en el segmento de l a r inclusive por k .

En el segundo caso, imprime el número en la posición i.

Los elementos se numeran del 1 al n.

 

Ejemplos

time 1000 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!

# Entrada Salida
1
5
1 1 1 1 1
3
? 3
* 2 3 9
? 3
 1
9