線段樹——區間修改+查詢區間最大值

題目 描述 Description 給定一個數列，初值全爲0，現對這個序列有兩種操做： 操做1：將第k1 個數 到 第k2 個數加1； 操做2：查詢 從第k1個數到第k2個數得最大值。 全部的數都 <=100000 輸入格式 Input Format 第一行給定一個整數n，表示有n個操做。 如下接着n行，每行三個整數，表示一個操做。 輸出格式 Output Format 若干行，查詢一次，輸出一次

>>阅读原文<<