「洛谷1600」「NOIP2016提高組」天天愛跑步【樹上差分】

閒話 爲了理清這道題目的思路，我是邊寫博客邊做題的，qwq。 題目鏈接 洛谷 題解 首先對變量進行聲明 dep[i] 表示i號節點的深度，是到根節點的深度 w[i] 表示i號觀測點觀測的時間 dfn[i] 表示i號點的dfn序 sz[i] 表示i號點的子樹大小 以上圖爲例，藍色點表示一個玩家的起點和終點。 不妨先假設左邊的點是起點，右邊的點是終點，分別用 s s s和 t t t來表

>>阅读原文<<