P1883-函數(每個點的值爲取對應多個正拋物線的值中的最大值,求區間最小值)

題目 輸入樣例#1： 2 1 2 0 0 2 2 0 0 2 -4 2 輸出樣例#1： 0.0000 0.5000 【數據範圍】T < 10， n ≤ 10000,0 ≤ a ≤ 100，|b| ≤ 5000, |c| ≤ 5000 思路：畫出多個正拋物線,就能看出來了，最後的取值曲線是凸型曲線。 #include<cstdio> #include<cstring> #include<algori

>>阅读原文<<