Please subscribe to the official Codeforces channel in Telegram via the link: ×

asifthegreat's blog

By asifthegreat, history, 14 months ago, In English,

Hello everybody , please help me , i was solving problems in light oj , "curious Robin Hood" and getting wrong answer. problem link :

code link :

i am a beginner and i recently learned a bit about segment tree , i used segment tree in this solution , but i can't find my faults , can anyone please help me ?


14 months ago, # |
  Vote: I like it 0 Vote: I do not like it

line 74 & 75 seems problematic. You are printing from original array. but change is not stored in original array. it stored in the tree.

after printing the value it must be removed from the tree. you are subtracting x from tree. should x be the right value??

think about it.