【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 思路：

>>阅读原文<<