リーインカーネイション

Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症愈演愈烈，以惊人的速度在世界上传播。为了彻底

这题最重要的结论就是X=i时的选择必定包含X=i-1时的所有点。。。这样我们记录当前选择的最远距离，在其左右分别维护一个堆，左边的不算距离，右边的算距离（要减去当前最远距离），每次从两堆顶中选择最优解，如果更新了最远距离，就要将右边堆中这个距离左边的点都拿出来减去距离扔到左堆里。重复N次即可。 这个时候再次体现了万恶的STL数据封装有多坑，要想直接将某一编号的节点从堆中删除，只能使用带有pos的手