Qtree3 - Query On A Tree Again!

hard
Question Solve Solutions 
<a href="https://www.spoj.com/problems/QTREE3/">https://www.spoj.com/problems/QTREE3/</a>

Input Format

.

Output Format

.

Constraints

.

Notice

.

Example

Input
1
Output
1
Previous
Qtree - Query On A Tree

Related Questions

hard Lca - Hld hard Path Sum A To B hard Qtree - Query On A Tree