_xor's blog

By _xor, history, 18 months ago, In English

I am finding it difficult to solve this problem based on segment tree range update using lazy propagation, from CSES problem set. Specifically, I am not able to calculate the answer to the second part of this problem which states that what is the value at position k?

Can anyone please help me in lazy propagation?

  • Vote: I like it
  • -10
  • Vote: I do not like it

| Write comment?
»
18 months ago, # |
  Vote: I like it -8 Vote: I do not like it

Just as how you do a range query on the segment tree, you can query a single point, by querying a range of length $$$1$$$.

There's a fun twist though.

Spoiler