我為什麼一看見這題就想用樹狀陣列，又好寫，又實用，多好。。。
nlogn建樹，單詞查詢logn，對於100000的資料綽綽有餘。
不過這好像和一般的樹狀陣列不一樣，一般都是求和，這次是求最值，變一下查詢函式query。
//a[i]代表第i個數字，t[i]就是樹狀陣列
//不斷跳躍（r-=lowbit(r)），並用r指標更新答案，直到剩餘查詢區間長度為0時退出（l==r）。
int query(int l,int r)
}return ans;
}
#include
#define ll long long
#define inf 0x3f3f3f3f
using
namespace
std;
int n,m;
int a[1000001];
int t[1000001];
inline
int lowbit(int x)
void add(int i,int x)
}int query(int l,int r)
}return ans;
}int main()
for(int i=1,j=m;j<=n;i++,j++)
return
0;}
洛谷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序列。輸入輸出格式 輸入格式 ...
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序列。輸入格式 輸入共兩行。第一...