How to find sum of values in range which are less than 'K' ?
Difference between en3 and en4, changed 0 character(s)
How to solve this problem.   ↵

Given an array of N integers and we have to perform two type of queries ?   ↵

1: L,R,K  --> find sum of values in range L to R which are less than K ?                ↵

2: A,M    --> update value at positon Ath index to M i.e arr[A]=M;         ↵
 ↵
N,Q <=1e5.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English agrawal117 2020-07-14 00:34:58 0 (published)
en3 English agrawal117 2020-07-14 00:30:01 4 Tiny change: 't positon ath index to K i.e arr[A' -> 't positon Ath index to M i.e arr[A' (saved to drafts)
en2 English agrawal117 2020-07-14 00:27:21 4
en1 English agrawal117 2020-07-14 00:12:01 355 Initial revision (published)