2019年8月11日
2019牛客暑期多校训练营（第七场）
摘要： C题： 题意：给出n种树，每一种树对应了高度，砍掉一颗需要的钱，和数量。现在问，花费最少的钱，使得所有高度最高的树的和大于阳现在树的总和的一半（严格） 采用权值线段树写。我们考虑一下，树的高度等于x时，我们该如何计算当前的费用。首先统计所有树的高度等于x的，那么这个时候x是最高的，所以大于x的全部砍 阅读全文
posted @ 2019-08-11 23:16 LORDXX 阅读(136) 评论(0) 推荐(0) 编辑