【Wannafly挑戰賽10】D.小H的詢問(線段樹的區間合併)

記錄一個菜逼的成長。。node 題目連接 來源：牛客網c++ 時間限制：C/C++ 1秒，其餘語言2秒 空間限制：C/C++ 32768K，其餘語言65536K 64bit IO Format: %lldweb 題目描述 小H給你一個數組{a}，要求支持如下兩種操做：數組 0 l r(1<=l<=r<=n) ，詢問區間[l,r]中權值和最大的有效子區間的權值和，一個子區間被認爲是有效的當且僅當這個

>>阅读原文<<