----------------------------------------------------------------------------
Mean:
給定一個長度為n(1≤n≤70000)序列，有m(1≤m≤70000)次操作：
1. 對一段下标是等差數列的子序列求最大值；
2. 單點修改.
analyse:
如果公差很大，那麼速度是很快的。是以我們考慮門檻值.
Time complexity: O(N)
view code
----------------------------------------------------------------------------
Mean:
給定一個長度為n(1≤n≤70000)序列，有m(1≤m≤70000)次操作：
1. 對一段下标是等差數列的子序列求最大值；
2. 單點修改.
analyse:
如果公差很大，那麼速度是很快的。是以我們考慮門檻值.
Time complexity: O(N)
view code
![Linux之父警告全球程式員：我剛釋出的5.12核心有bug，你們千萬别用[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)