2019年8月13日
E-Find the median_2019牛客暑期多校训练营（第七场）
摘要： 题意 N次操作,每次塞入区间$[L,R]$的每个数，并输出此时的中位数。 题解 如果题目不是每次塞入一整个区间，而是只塞入一个数，可以简单的建权值线段树查询区间第K大，由于每次都是查询整个区间就不用主席树了。 现在题目是塞一个区间，那么就要想办法把原来的权值线段树的单点更新变为区间更新，如果L,R的 阅读全文
posted @ 2019-08-13 19:43 奔跑的蜗new 阅读(131) 评论(0) 推荐(1) 编辑