پیدا کردن یک عدد در یک بخش
Problem
با توجه به آرایه ای a به طول n (\(1 <= n <= 10^ 6\)، \(1 <= a_i <= 10^9\)). همچنین درخواست‌های m (\(1 <= m <= 500\)) مانند + داده می‌شود، l، r، k (\(1 < ;= l <= r <= n\)، \(-10^9 <= k <= 10^9\) ) و جستارهایی مانند ?، l، r، k ( \(1 <= l <= r <= n\)، \(-10^9 <= k <= 10^9\) ).
در حالت اول، باید به اعداد موجود در بخش از l تا r، عدد k< را اضافه کنید. /code>.
در حالت دوم، اگر عدد k در بخش از l تا r1 را چاپ کنید. > شامل، در غیر این صورت 0 را چاپ کنید.
عناصر از 1 تا n شماره گذاری می شوند.
تضمین می شود که پس از هر درخواستی، هر عنصری از آرایه a در محدوده \(-10^9 باشد. \) تا \(10^9\) شامل.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
5
1 2 1 1 3
3
|
0
1 |