You are given an array(of integers) of length n. You are required to answer q queries. Queries can be of two types 0. 0 ind : In this you have to tell the value of arr[ind]. 1. 1 l r val: In this query u have to increase all elements in this interval [l, r] by val. To do the above task u have to create a datastructure as follows :- Implement the SegmentTree class: 1. SegmentTree(int arr[]): Initializes the SegmentTree object with an array, 2. void update(int l, int r, int val): increase all elements in this interval [l, r] by val, 3. int query(int ind): return arr[ind].
Input Format
A number n n1 n2 .. n number of elements A number q following q lines contains queries of format either of two 0 ind, 1 l r val
Output Format
for each query of type 0 print a single integer in seperate line
Constraints
1. 1 <= n, q <= 10^5 2. 0 <= l <= r < n 3. 10^4 <= arr[i], val <= 10^4. 4. 0 <= ind < n
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
8 4 3 9 3 9 8 7 2 5 1 4 6 0 0 7 1 0 3 4 0 4 0 5
Output
2 9 8