Luogu P2590 [ZJOI2008]樹的統計

最近在學樹剖，看到了這題就做了 [ZJOI2008]樹的統計 思路 　　從題面可以知道，這題是樹剖題（要求的和模板沒什麼區別呀喂 　　就是在普通的樹剖上加了一個最大值 　　所以可以知道就是樹剖+特殊的線段樹 　　線段樹要可以求區間最大值和區間和 　　那麼就很好做了，基本上就是到樹剖模板題 　　只需要給線段樹加個最大值就行了 實現 　　給線段樹添加一個max，記錄區間最大值 　　可以得到線段樹結構體

>>阅读原文<<