為了檢測生產流水線上總共n件產品的質量，我們首先給每一件產品打乙個分數a表示其品質，然後統計前m件產品中質量最差的產品的分值q[m] = min，以及第2至第m + 1件的q[m + 1], q[m + 2] ... 最後統計第n - m + 1至第n件的q[n]。根據q再做進一步評估。
請你盡快求出q序列。
輸入格式：
輸入共兩行。
第一行共兩個數n、m，由空格隔開。含義如前述。
第二行共n個數，表示n件產品的質量。
輸出格式：
輸出共n - m + 1行。
第1至n - m + 1行每行乙個數，第i行的數q[i + m - 1]。含義如前述。
輸入樣例#1：
10 416 5 6 9 5 13 14 20 8 12
輸出樣例#1：
5555588
[資料範圍]
30%的資料，n <= 1000
100%的資料，n <= 100000
100%的資料，m <= n, a <= 1 000 000
//又乙個板子
#include#include
#include
#define maxn 1000001
using
namespace
std;
int a[maxn],f[maxn][25
],p[maxn];
intn,m,ans,cnt;
inline
intinit()
while(c>='
0'&&c<='9')
return x*f;
}int
main()
for(int j=1;j<=21;j++)
for(int i=1;i+(1
<1
<=n;i++)
f[i][j]=min(f[i][j-1],f[i+(1
<1)][j-1
]);
for(int i=1;i<=n;i++)
for(int j=0;j<=20;j++)
}for(int i=m;i<=n;i++)
return0;
}
洛谷P2251 質量檢測
我為什麼一看見這題就想用樹狀陣列，又好寫，又實用，多好。nlogn建樹，單詞查詢logn，對於100000的資料綽綽有餘。不過這好像和一般的樹狀陣列不一樣，一般都是求和，這次是求最值，變一下查詢函式query。a i 代表第i個數字，t i 就是樹狀陣列 不斷跳躍 r lowbit r 並用r指標更...
洛谷P2251 質量檢測
無意中刷st表題看到的題目 抄模板 一看到題目，沒想用st表，直接莫隊？跑起來也不是特別慢。這裡用flag陣列記錄出現次數，set維護最小值，用的時候直接取頭部。也很短 include define swap a,b define rep a,b,c for int a b a c a define...
質量檢測 洛谷P2251
題目描述 為了檢測生產流水線上總共n件產品的質量，我們首先給每一件產品打乙個分數a表示其品質，然後統計前m件產品中質量最差的產品的分值q m min，以及第2至第m 1件的q m 1 q m 2 最後統計第n m 1至第n件的q n 根據q再做進一步評估。請你盡快求出q序列。輸入輸出格式 輸入格式 ...