luogu p4556 [Vani有約會]雨天的尾巴 樹上差分,最近公共祖先,線段樹合併

命運的選擇 題意 神一般的過程及題解. 本來有信仰用 m a p map map套 s e t set set跑過去的,結果調了一天都沒調出來,時間還比暴力都慢.只好寫線段樹合併. 題意 給 一 棵 樹 , 每 次 用 一 種 顏 色 覆 蓋 樹 上 一 條 路 徑 . 求 每 一 個 點 覆 蓋 次 數 最 多 的 顏 色 , 如 果 有 多 個 顏 色 取 編 號 最 小 的 那 個 . 給一

>>阅读原文<<