bzoj-3307 雨天的尾巴

題意：數據結構 給出一個n個點的樹，有m個事件；spa 每次是將x到y的路徑上全部點都投放一個z的物品；code 求最後每一個點上那個物品最多；遞歸 n，m<=100000；事件 題解：string 一道數據結構好題；it 首先這道題問的是最終答案，那麼把全部事件離線下來處理；io 考慮若是樹是一條鏈，那麼對於這樣一個序列問題怎麼作？class 將左端點x設置z數量加一，右端點y設爲z數量-1；d

>>阅读原文<<