Problem
लंबाई n (\(1 <= n <=) की एक सरणी a दी गई है 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< /कोड>।
दूसरे मामले में, यदि l से rk है तो आपको 1 प्रिंट करना होगा > सहित, अन्यथा 0 प्रिंट करें।
तत्वों को 1 से n तक क्रमांकित किया गया है।
यह गारंटी है कि किसी भी अनुरोध के बाद, a सरणी का कोई भी तत्व \(-10^9 की सीमा के भीतर है \) \(10^9\) तक शामिल है।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
5
1 2 1 1 3
3
? 1 4 3
* 2 3 2
? 1 4 3
0
1 |