摘要: 题意: 题意大概就是要求是一种高度的树超过一半所需要的花费是多少 思路: 我的思路是做一个前缀和,然后每次枚举一个高度,计算出对应的值 求砍掉比他高的树的时候,就是做一个前缀和,如果是要求砍掉比他小的树的最小价值 那么我们可以按照权值做一颗线段树,那么查询前k小的和即可 然后将两个权值加起来保存最小 阅读全文
posted @ 2019-08-16 22:07 moxin0509 阅读(142) 评论(0) 推荐(0) 编辑