題目：
給出正整數的陣列，讓你求出此陣列某乙個區間的和乘以區間內的最小值的最大值。
例 3 1 6 4 5 2 在第3到第5個數的區間內，和為15最小值為4乘積60最大。
wa**
#include #include #include #include using namespace std;
struct node
;const long long maxsize=100000;
long long n,ans=0,l,r;
long long sum[maxsize+5],a[maxsize+5];
stack s;
int main()
n1.i=1; n1.w=a[1];
s.push(n1);
for (i=2;i<=n;i++) //列舉右邊界
n2.i=n1.i;
s.pop();
if (s.empty())
break;
n1=s.top();
}s.push(n2);
} }while (!s.empty()) }
printf("%lld\n%lld %lld",ans,l,r);
return 0;
}
POJ 3171 區間覆蓋最小代價）
language default cleaning shifts time limit 1000ms memory limit 65536k total submissions 2093 accepted 735 description 有n 1 n 10,000 個區間，求覆蓋 m,e 0 m e...
POJ 1716 區間最小點個數
題意 給你n個區間，每個區間最少取兩個元素，問你所有區間最少取幾個元素 可以滿足每個區間最少兩個元素 思路 這個題目感覺挺巧妙的，之前在杭電上做過這個題目，這個題目可以用查分約束來做，對於每乙個區間a,b我們可以這樣 b a 2 那麼建圖a b 長度是2，全建完之後不要忘記題目的隱含條件，查分約束中...
線段樹 二 區間乘 區間加
放 注意點 注意運算子優先順序 比如 a b p 是b先mod p再與a相乘 a 1 1是1 1再a位移 a 1 a 2 a 1 1 a 2 1 參見 線段樹v2.0 支援區間加 區間乘 區間和查詢 include include include define n 1000010 using nam...