2019牛客暑期多校训练营(第七场)E Find the median 线段树 特殊存法

题目连接: https://ac.nowcoder.com/acm/contest/887/Ec++   题意:spa       给你n个区间,每次往你现有的数中加上l,l+1,.....,r-1,r这些数,问你每次加完这些数后你如今的数中的中位数是多少。code 作法:blog       先将给你的数进行离散化,而后进行一番特殊的处理后就可使用线段树了。什么特殊的处理呢,就是把右端点++,而
相关文章
相关标签/搜索