顯然就是一直維護全域性的帶權重心。
也就是第(k+1)/2大的值。
然後算一算即可。
有點卡常，需要快讀。
然後也卡空間了，不能動態開點線段樹，需要離散化。
ac**：
#pragma gcc optimize("-ofast","-funroll-all-loops")
#include
#define int long long
using namespace std;
const
int n=
5e5+
10,m=n*4;
int n,m,k,h[n]
,sum[m]
,num[m]
,cnt,rt,res=
1e18
;#define mid (l+r>>1)
vector<
int> v;
char
*fs,
*ft,buf[
1<<20]
;#define gc() (fs==ft&&(ft=(fs=buf)+fread(buf,1,1<<20,stdin),fs==ft))?0:*fs++;
inline
intread()
while
(ch>=
'0'&&ch<=
'9')
return x*f;
}void
change
(int p,
int l,
int r,
int x,
int k)
if(x<=mid)
change
(p<<
1,l,mid,x,k)
;else
change
(p<<1|
1,mid+
1,r,x,k)
; sum[p]
=sum[p<<1]
+sum[p<<1|
1]; num[p]
=num[p<<1]
+num[p<<1|
1];}
intkth
(int p,
int l,
int r,
int k)
intask
(int p,
int l,
int r,
int ql,
int qr,
int k)
signed
main()
cout
}
微軟OOXML的命運
9月2 日，微軟 ooxml 將要接受 iso國際標準組織的投票表決，ooxml 要是獲得 通過 按照 iso 的投票規則，必須有 2 3以上的 p 成員國 都投贊成票，而且，同時還要求，投反對票的 p 成員國不得超過總數的 1 4。看來，這次 ooxml 確實很難獲得 通過 所謂 iso 的 p ...
環境決定命運
文 王水沐 一切在意料之外，又在意料之中。意料之外也是意料之中。我們生活的這個世界，許多事情好像不可思議，其實卻是環環相扣，有著執行規則的。這也就是意料之外的意料之中。比如，87 版紅樓夢中林黛玉扮演者陳曉旭的仙逝。一首葬花詞是不是典型的中國式悲劇。而喜歡吟唱葬花詞的人，在心靈上多多少少也有著林黛玉...
心態決定命運
人在智力上是有差別的，但是差別很小，智力超常和智力低下者都佔極少數，不到3 誰都羨慕神童，期望自己有超常的智力，但是智商超常就等於前途無量嗎?任何人從事任何職業和活動，都需要有一定的技能，而最講究技能高低的活動莫過於體 育 比賽，然而技能高就能取得好的成績嗎?身體的健康是乙個人的第一財富，但是身體好...