Am luat 100 cu o sursa gresita. Din neatentie am considerat calculatoarele legate in lant, am gasit unul din capete (o frunza a arborelui), am ordonat cu un DF, si pentru fiecare query am calculat suma intre poz[ x ] si poz[ y ] cu AIB.
Pentru testul urmator:
7
2 2 2 2 2 2 2
1 2
1 3
1 4
1 5
1 6
1 7
6
2 1 2
2 1 3
2 1 4
2 1 5
2 1 6
2 1 7
programul meu da solutia:
4
12
10
8
6
4
iar corect este:
4
4
4
4
4
4