#JLOI2015

BZOJ4003 [JLOI2015]城池攻占 左偏树 可并堆

题意有点复杂,直接放原题了。小铭铭最近获得了一副新的桌游,游戏中需要用m个骑士攻占n个城池。这n个城池用1到n的整数表示。除1号城池外,城池i会受到另一座城池fi的管辖,其中fi<i。也就是说,所有城池构成了一棵有根树。这m个骑士用1到m的整数表示,其中第i个骑士的初始战斗力为si,第一个攻击的城池为ci。每个城...