Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

How to find sum of values in range which are less than 'K' ?

Revision en4, by agrawal117, 2020-07-14 00:34:58

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.

Tags #segment tree, #query, #fenwick tree

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)