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