树分治 poj 1741
摘要：
n k n个节点的一棵树 k是距离 求树上有几对点距离<=k; 阅读全文
posted @ 2016-12-09 21:26 HelloWorld!--By-MJY 阅读(129) 评论(0) 推荐(0) 编辑
堆 poj 2010
摘要：
选n个人从c个中 花费不超过f c个人的成绩和花费 求分数中位数最大 n是奇数 显然中位数是n/2+1 ~c-n/2之间的(假如存在的话) 用大顶堆维护前n/2个小的花费 求出以这个人为中位数的花费 同理求出后面n/2个人的最小花费 然后判断一下即可 阅读全文
posted @ 2016-12-09 13:12 HelloWorld!--By-MJY 阅读(186) 评论(0) 推荐(0) 编辑
