摘要: [APIO2012]派遣(左偏树,tag) "题目链接" Solution: 题目需要我们求出每个节点当领导时候,子树在一定预算内能取到的最多点,假设此时在i节点,显然需要知道左右子树的最大不超过m的取法,然后再筛选一下,这个就可以用左偏树去做了,左偏树不会的同学呢出门右拐左偏树模板走一手。 然后这 阅读全文
posted @ 2020-02-27 21:48 Chopsticks 阅读(73) 评论(0) 推荐(0) 编辑