洛谷P2251 質量檢測

無意中刷st表題看到的題目（抄模板），一看到題目，，，沒想用st表，直接莫隊？？？？？跑起來也不是特別慢。。。

這裡用flag陣列記錄出現次數，set維護最小值，用的時候直接取頭部。

**也很短

#include

#define swap(a,b) 
#define rep(a,b,c) for(int a=b;a<=c;a++)
#define per(i,n,a) for (int i=n;i>=a;i--)
#define pii pair
#define inf 0x3f3f3f3f
using
namespace std;
typedef
long
long ll;
const
int maxn =
1e6+1;
int n, m, mi = inf,flag[
1000001
], a[
1000001];
;set<
int>val;
intmain()
while
(r < rr)
cout << mi << endl;
ll++
,rr++;}
return0;
}

洛谷P2251 質量檢測

我為什麼一看見這題就想用樹狀陣列，又好寫，又實用，多好。nlogn建樹，單詞查詢logn，對於100000的資料綽綽有餘。不過這好像和一般的樹狀陣列不一樣，一般都是求和，這次是求最值，變一下查詢函式query。a i 代表第i個數字，t i 就是樹狀陣列 不斷跳躍 r lowbit r 並用r指標更...

質量檢測 洛谷P2251

題目描述 為了檢測生產流水線上總共n件產品的質量，我們首先給每一件產品打乙個分數a表示其品質，然後統計前m件產品中質量最差的產品的分值q m min，以及第2至第m 1件的q m 1 q m 2 最後統計第n m 1至第n件的q n 根據q再做進一步評估。請你盡快求出q序列。輸入輸出格式 輸入格式 ...

P2251 質量檢測 洛谷luogu

傳送門 為了檢測生產流水線上總共n件產品的質量，我們首先給每一件產品打乙個分數a表示其品質，然後統計前m件產品中質量最差的產品的分值q m min，以及第2至第m 1件的q m 1 q m 2 最後統計第n m 1至第n件的q n 根據q再做進一步評估。請你盡快求出q序列。輸入格式 輸入共兩行。第一...