摘要： 这道题看似很复杂，其实就是最基本的分类讨论，再通过线段树维护区间的最大值和最小值。题面->P2471 [SCOI2007] 降雨量。代码写的太丑了将就吧。 #include<bits/stdc++.h> using namespace std; #define ll long long const 阅读全文