Virtual_Contestant's blog

Segment Tree way to do this
By Virtual_Contestant, history, 4 years ago, In English

This is a simple question where we can easily solve without the segment trees by just opening mods. Can anyone tell the segment tree way to do this. I am pretty excited to know the solution using segment trees.

https://atcoder.jp/contests/abc178/tasks/abc178_e

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

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

I solved it in contest by opening mods and using segment tree, without realising we don't need segment tree ( I'm too dumb ).

You can see my solution.

→ Reply