SPOJ QTREE Query on a tree（树链剖分+线段树）