題目描述 description
給定乙個長度為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之間的整數。
/*view code可持續性線段樹 求第k大
*/#include
#include
#include
#define n 100010
using
namespace
std;
inta[n],co[n],root[n],n,m,cnt;
struct
node
;node t[n*40
];int
read()
while(c>='
0'&&c<='9')
return num*flag;
}int build(int v,int x,int
y)void insert(int &root,int pre,int l,int r,int
pos)
int query(int x,int y,int l,int r,int
k)int
main()
sort(co+1,co+1+n);
int num=unique(co+1,co+n+1)-co-1
;
for(int i=1;i<=n;i++)
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 中庸之道
時間限制 1 s 空間限制 128000 kb 題目等級 鑽石 diamond 題解檢視執行結果 給定乙個長度為n的序列，有q次詢問，每次詢問區間 l,r 的中位數。資料保證序列中任意兩個數不相同，且詢問的所有區間長度為奇數。輸入描述 input description 第一行為n，q。第二行n個數...
中庸之道，創業必成
總有一段時間，你會覺得生命如此凋零，被日復一日，高強度的工作所累，身心疲憊，連呼吸都是沉重的。你需要把每天的時間排的滿滿的，做出各種抉擇，從辦公室回到家裡，你仍需乙個人守在孤獨的檯燈下奮戰到凌晨。為了乙個並不完善的團隊，乙個並不完善的產品，為未來設想n種結局，為這些縹緲虛無的結果操碎了心。沒錯，這就...