Luogu P2590 [ZJOI2008]樹的統計
最近在學樹剖，看到了這題就做了 [ZJOI2008]樹的統計 思路 從題面可以知道，這題是樹剖題（要求的和模板沒什麼區別呀喂 就是在普通的樹剖上加了一個最大值 所以可以知道就是樹剖+特殊的線段樹 線段樹要可以求區間最大值和區間和 那麼就很好做了，基本上就是到樹剖模板題 只需要給線段樹加個最大值就行了 實現 給線段樹添加一個max，記錄區間最大值 可以得到線段樹結構體
相關文章
- 1. [Bzoj1036][ZJOI2008]樹的統計Count
- 2. BZOJ1036: [ZJOI2008]樹的統計Count
- 3. [BZOJ] 1036: [ZJOI2008]樹的統計Count
- 4. Luogu P2068 統計和
- 5. Luogu P2664 樹上游戲 dfs+樹上統計
- 6. Luogu P1608 路徑統計
- 7. [Luogu P1268] 樹的重量
- 8. Luogu P3177 [HAOI2015]樹上染色
- 9. Luogu-P2015 二叉蘋果樹
- 10. 泡泡堂BNB[ZJOI2008]
- 更多相關文章...
- • 瀏覽器 統計 - 瀏覽器信息
- • 操作系統（OS）平臺 統計 - 瀏覽器信息
- • Docker容器實戰(七) - 容器眼光下的文件系統
- • 使用Rxjava計算圓周率
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
