SPOJ KGSS Maximum Sum

題意：求區間最大值與第二大值之和

思路：線段樹維護兩個最大值

/*************************************************************************File Name: B.cppID: obsoles1PROG: LANG: C++ Mail: 384099319@qq.com Created Time: 2016年07月13日 星期三 18時04分37秒************************************************************************/ //#include<bits/stdc++.h> #include<cstdio> #include<cstring> #define Max(x,y) ((x)>(y)?(x):(y)) #define Min(x,y) ((x)<(y)?(x):(y)) #define each(it,v) for(__typeof((v).begin()) it=(v).begin();it!=(v).end();++it) #define Abs(x,y) ((x)>(y)?((x)-(y)):((y)-(

總結

以上是生活随笔為你收集整理的SPOJ KGSS Maximum Sum （线段树）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。