全てのクエリを愚直に実行すると$ O(NQ)になって間に合わない 辺毎にいくつ加減するかをクエリ毎に溜めて最後にまとめて実行したい このままだとクエリの伝搬方向があって面倒 適当に1番の頂点を根として木を見る クエリを溜めて、それは下方向にのみ伝搬させるようにする クエリの伝搬を除外する方向によって場合分けする…