線段樹經常使用操做

系列操做I 題目描述 給出序列 a1，a2，…，an （0≤ai≤10^9） ，有關於序列的兩種操做： 1. ai （1≤i≤n)  加上x（-10^3≤x≤10^3） 2. 求 max{al，al+1，…，ar} （1≤l≤r≤n） 輸入格式 第一行包含兩個數 n（1≤n≤10^5）和 m（1≤m≤10^5）,表示序列長度和操做次數。 接下來一行n個數，以空格隔開，表示 a1，a2，…，an。

>>阅读原文<<