GIVEAWAY - Give Away
You are given a 1-indexed array X, consisting of N integers, and a set of Q queries. There are two kinds of queries:
- 0 a b c
Here you are required to return the number of elements with indices in [a,b] greater than or equal to c - 1 a b
Here you are required to change the ath element of array to b.
Input Format:
First line contains N, the number of elements in the array X. The next line contains N space separated integers representing the elements of X. The third line of input contains a single integer, Q, the number of queries. The next Q lines of input each contain queries of two kinds as described above.
Output Format:
Q lines with the ith line contains the answer for the ith query
Constraints:
1 ≤ N ≤ 5*10^5
1 ≤ Q ≤ 10^5
1 ≤ X[i] ≤ 10^9
1 ≤ a ≤ b ≤ N for query type 0
1 ≤ a ≤ 10^5, 1 < b ≤ 10^9 for query type 1
1 ≤ c ≤ 10^9
Example
Sample Input: 5 1 2 3 4 5 3 0 1 5 10 1 2 20 0 1 3 10 Sample Output: 0 1
Problem Setter: Pulkit Goel and Vidit Gupta
hide comments
adia:
2021-01-17 22:45:32
compilation error in one go <3 |
|
dharan1011:
2020-09-21 15:20:20
AC in one GO. |
|
prabal08:
2020-08-12 11:38:29
Any test cases guys? |
|
brandonbreyers:
2020-07-18 12:44:56
I was getting wa for test case 10 again and again, realised that i had to handle the case of the 1st query where a and b could be in the same block |
|
leetcode07:
2020-07-10 14:46:27
I use sqrt decompose and policy-based c++ ds but the code fails on test case #10. Please help |
|
pratyushmj1:
2020-06-03 15:45:17
A story about Test cases,
|
|
scolar_fuad:
2019-11-09 17:34:18
sqrt decompose + binary search ...
|
|
akashbhalotia:
2019-09-25 20:23:02
All elements of the array are distinct. |
|
gauravsingh_:
2019-08-28 18:34:48
why does 10th test case give WA for my code (id = 24311549)? @admin Last edit: 2019-08-28 18:35:13 |
|
harshraj22aug:
2019-07-16 19:30:34
Spoiler alert:
|
Added by: | darkshadows |
Date: | 2014-01-28 |
Time limit: | 1s-2s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |