线段树经常使用操做

系列操做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。

>>阅读原文<<