一个树上差分+树状数组+LCA，或树剖，显然蓝呀。