時間限制: 1 s
空間限制: 128000 kb
題目等級 : 鑽石 diamond
題解檢視執行結果
給定乙個長度為n的序列，有q次詢問，每次詢問區間[l,r]的中位數。
資料保證序列中任意兩個數不相同，且詢問的所有區間長度為奇數。
輸入描述 input description
第一行為n，q。
第二行n個數表示序列。
接下來q行，每行為l，r，表示一次詢問。
輸出描述 output description
輸出q行，對應每次詢問的中位數。
樣例輸入 sample input
5 31 4 8 16 2
1 53 5
3 3樣例輸出 sample output
資料範圍及提示 data size & hint
40%的資料，n，q≤100；
70%的資料，n≤100；
100%的資料，n≤1000，q≤100000，序列中的元素為1到10^9之間的整數。
求區間第(len+1)/2大,主席樹裸題
#include#include#include
#include
#define maxn 1010
using
namespace
std;
int root[maxn],lc[maxn*30],rc[maxn*30],sum[maxn*30
],sz,n,m;
inta[maxn],hash[maxn],cnt,val[maxn],w[maxn];
void insert(int pre,int &now,int l,int r,int
val)
int query(int x,int y,int l,int r,int
k)int
main()
sort(a+1,a+n+1
); cnt=unique(a+1,a+n+1)-a-1
;
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)
insert(root[i-1],root[i],1
,cnt,hash[i]);
intl,r;
for(int i=1;i<=m;i++)
return0;
}
中庸之道（codevs 2021）
題目描述 description 給定乙個長度為n的序列，有q次詢問，每次詢問區間 l,r 的中位數。資料保證序列中任意兩個數不相同，且詢問的所有區間長度為奇數。輸入描述 input description 第一行為n，q。第二行n個數表示序列。接下來q行，每行為l，r，表示一次詢問。輸出描述 ou...
codevs 2021 中庸之道
題目描述 description 給定乙個長度為n的序列，有q次詢問，每次詢問區間 l,r 的中位數。資料保證序列中任意兩個數不相同，且詢問的所有區間長度為奇數。輸入描述 input description 第一行為n，q。第二行n個數表示序列。接下來q行，每行為l，r，表示一次詢問。輸出描述 ou...
中望結構2021
中望結構2021是一款非常專業，且基於中望cad製作出來的結構設計繪圖外掛程式，不但擁有非常人性化的作業系統和整潔的介面，而且還為使用者提供了智慧型便捷的結構查詢 結構符號 尺寸文字 鋼砼計算 直線軸網 格內文字 砌體結構 繪製圖框 繪製幾何圖形 雙線牆 抽網建牆等諸多簡易的繪圖功能，以此來幫助你大...