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

loverBoUy's blog

number of elements greater than k|segment tree
By loverBoUy, history, 4 years ago, In English

like say array=[2,3,4,5,6] and query are two types= [1, update,index,val],[2, l,r,val];

for each query of type two , find the number of elements greater than k and for query of type 1 update value of a[index] = val;

please provide code for that

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (3)
| Write comment?
»
4 years ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

code

→ Reply
  • »
    »
    4 years ago, hide # ^ |
     
    Vote: I like it +38 Vote: I do not like it

    Hi just a request please don't share code to random blogs. Many companies are conducting placement test right now and you might be unknowingly helping someone cheat.

    → Reply