Problem link: http://www.spoj.com/problems/DQUERY/en/
I was maintaining a map<int,int> for each node in the tree. Nd I'm getting WA with this approach. Plz help me fix this.
Solution link: http://ideone.com/1CcC8d
Problem link: http://www.spoj.com/problems/DQUERY/en/
I was maintaining a map<int,int> for each node in the tree. Nd I'm getting WA with this approach. Plz help me fix this.
Solution link: http://ideone.com/1CcC8d
Hello everyone!! this is my first time trying Lazy updates and i\'m getting incorrect results for problem http://www.spoj.com/problems/HORRIBLE/ .
output of test cases through my code:
80
408
though correct output is
80
508
here is my code : http://ideone.com/Yb0ZVO
thanks a lot!