Quantcast
Channel: CodeChef Discuss - latest questions
Viewing all articles
Browse latest Browse all 39796

How to solve this range update and point query question?

$
0
0

There are $2$ types of queries.

$1.$ Update values from $l$ to $r$ to $v$.

$2.$ Retrieve the value at index $k$.

For queries of type $2$ , I need to output the values.

$1 \le $ Queries $ \le 10^5$

How to solve this problem efficiently?


Viewing all articles
Browse latest Browse all 39796

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>