Problem

5 /6


ضرب در یک قطعه

Theory Click to read/hide

وظیفه ای داده می شود که در آن لازم است عملیات انبوه روی یک بخش انجام شود و یک عنصر با شاخص شناسایی شود.
عملیات انبوه به عنوان یک محاسبه مجموع بر روی یک قطعه انجام می شود.
برای هر بلوک، تغییر را در آن بلوک ذخیره می‌کنیم و هنگام درخواست عنصری از آن بلوک، آن اطلاعات را در نظر می‌گیریم.

Problem

با توجه به آرایه ای a به طول n (\(1 <= n <= 2 \ cdot 10^6\)، \(1 <= a_i <= 10^9\)). همچنین درخواست‌های m (\(1 <= m <= 500\)) مانند * داده شده است، l، r، k (\(1 <= l <= r < = n\)، \(0 <= k <10\)) و جستارهایی مانند ?، i (\(1 <= i <= n\)).

در حالت اول، باید اعداد موجود در بخش از l تا r را در k ضرب کنید. .

در حالت دوم، شماره را در موقعیت i چاپ کنید.

عناصر از 1 تا n شماره گذاری می شوند.

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1
5
1 1 1 1 1 1
3
؟ 3
* 2 3 9
؟ 3
 1
9

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!