BZOJ 3064 Tyvj 1518 CPU監控 線段樹維護歷史最大值

題目大意：給出一個數列要求支持：查詢區間最大值，查詢區間歷史最大值，區間加，區間修改web 除了歷史最值都是最裸的線段樹… 若是上最裸的線段樹維護這個東西，在標記下推的時候可能把最值直接推沒了… 看看怎麼維護這個最值svg 在每一個線段樹結點上多維護兩個量：歷史最大的加法標記，歷史最大的修改標記 更新子結點的歷史最大值：當前結點的歷史加法；當前結點歷史修改；子結點的當前最大值 更新子結點的歷史加法

>>阅读原文<<