【2019牛客暑期多校訓練營（第七場）E】Find the median【權值線段樹】

題意： 初始序列爲空。一共 N N N 次操做，每次操做往序列中加入區間 [ L , R ] [L,R] [L,R] 中的全部數。每次操做結束後詢問當前序列中的中位數。 ( 1 ≤ N ≤ 4 ∗ 1 0 5 , 1 ≤ L ≤ R ≤ 1 0 9 ) (1\leq N\leq 4*10^5,1\leq L\leq R\leq 10^9) (1≤N≤4∗105,1≤L≤R≤109)html 思路：

>>阅读原文<<