Звездной россыпью пылают галактик триллиарды,

摘要： 先明确$a_i$是一个怪物的血量，$b_i$是攻击的代价。发现如果我们想攻击一个怪物，不如找出一个极大的包含它的区间，满足这个区间内所有怪物的攻击代价都不大于它本身的代价，因为多攻击一点肯定是好的，反正不多花钱。这启发我们把所有的怪物依照$b_i$的值建一棵笛卡尔树，其中$b_i$最大的怪物为根。容 阅读全文