蒟蒻YZH的博客

http://www.lydsy.com/JudgeOnline/problem.php?id=1112 每次可以使任意一柱砖高度+1或-1，代价为1 求使任意一个长度为K的区间内砖的高度相同的最小代价只要动态维护中位数就可以了… 维护中位数可以用两个堆… n1为堆1大小,n2为堆2大小 s1为堆1和,s2为堆2和 每次移动区间后维护abs(n1,n2)<2就能保证中位数的准确性了……

大意:给定若干个任务,每个任务只能在给定时刻c[i]前开始,时长w[i],求最多能完成的任务. 可以看成: 有若干区间,给出长度len[i]和左端点l[i]的限制,选出尽量多使其互不重叠. 右端点限制r[i]=l[i]+len[i] 对于i < j,若r[i] < r[j]:如果j区间可以放置于i前,那么j区间一定也可以放置于i之后; 但是如果j区间不能放置于i前,j区间可能还是可以放置于