重心分解 Centroid Decomposition 資料1 資料2 資料3 「木上のクエリ」と「木全体についての数え上げ・最大最小」で使える。実装方針が全然違うので、別物で考えたほうがいい。 木上のクエリでは同心円状に伝搬させることが出来るのが良い （「部分木->オイ…