RangreTree1 (Flipping Coin)

Una maniera più compatta di fare la stessa cosa è usando lo xor:

lazy[nodo * 2 + 1] ^= 1;
lazy]nodo * 2 + 2] ^= 1;

Facendo lo xor con 1 inverti il valore del primo bit, che alla fine è l’unico che usi.

Dario

2 Mi Piace