1116及1115模擬賽

\(T1\),大師，我悟了（doge)。樹上問題可轉化為二維偏序關係，一維是題目中要求的大小關係（也可以是等於），一維是數上某序關係（常為dfs序），用資料結構維護或掃描線等維護一個維，處理另一維。
這道題考慮詢問時每個結點由哪些節點貢獻來。當\(u\)是\(v\)的祖先（dfs序關係）且\(dep[v]-dep[u]=time[v]-time[u]\)即\(dep[u]-time[u]=dep[v]-time[v]\)時（另個關係），\(u\)可貢獻到\(v\)，考慮用樹狀陣列維護\(dep[u]-time[u]\)為下標上的細胞數，由於需要祖先貢獻後代，所以離線所有時間上的操作，跑一遍（為護dfs序)。