2019年12月24日
2019牛客暑期多校训练营（第七场）E 线段树+离散化区间
摘要： 题意 每次插入区间$[L_i,R_i]$之间的数，查询中位数。 分析 把区间离散化为点，就可以用线段树来支持更新和查询了。 我们将区间右端点+1，那么一个区间的长度就是右端点减去左端点，然后我们将所有端点离散化一下用线段树维护就行了。 例如区间$[1,2],[2,4]$ 区间右端点+1后变成$[1, 阅读全文
posted @ 2019-12-24 20:36 xyq0220 阅读(157) 评论(0) 推荐(0)