2019年8月9日
牛客多校第七场 C Governing sand 线段树
摘要： 题意： 有一个树林，树林中不同种类的树有不同的数量，高度，砍伐它们的价格。现在要求砍掉一些树，使得高度最高的树占剩下的树的总数的一半以上，求最小花费。 题解： 用线段树维护不同种类树的信息，叶子节点从左到右存储单棵砍伐花费最小的树，从高度由高到低枚举树的种类，每次记这种树为留下的最高的树，每次将此种 阅读全文
posted @ 2019-08-09 21:34 Isakovsky 阅读(175) 评论(0) 推荐(0) 编辑