september challange

general
1

Can someone help me understand this question i dont understand what exactly we need to do this in this question.

  1. bitwise-xor sum of all the values

  2. For Q values of Δ, Weasel wants to compute XΔ0.

link to the question here

2

Basically, you are given a tree. The X_d for some node d is (xor of values of all of its children)xor(Node d's value).

You are given values of all nodes for day 0. Day 1’s value will be calculated by procedure above using day 0’s value. Then similarly for day 2 using day 1’s values and so on.

For a given value of day , tell value of Node 0 on that day.

3

thanks @vijju123 crystal clear explanation!!

1 Like