Bzoj2809:[Apio2012]dispatching:左偏树
题目链接:2809:[Apio2012]dispatching考虑对于以节点x为根的一颗子树,我们只要在m的限制下尽量多地选择忍者即可,这个可以用大根堆维护考虑x向x的父亲y转移时,相当于y的各颗子树在m的限制下尽可能多的选择忍者,显然我们不能暴力重建堆,用可并堆logn维护即可,这里我用的是左偏树每转移到一个节点就更新一遍答案#include#include#include
原创
2016-04-29 10:17:32 ·
545 阅读 ·
0 评论