这个题很早之前就出过 但是一直没有去改
其实也不是很难,用双向链表串起来整个环
每次贪心选取权值最大的
把它和它的前驱后继缩成一个点 权值为前驱加后继减去它的
仔细思考一下就是增加了一个反悔操作 用一个大根堆维护就好了
我一开始 s b sb sb用 s e t set
这个题很早之前就出过 但是一直没有去改
其实也不是很难,用双向链表串起来整个环
每次贪心选取权值最大的
把它和它的前驱后继缩成一个点 权值为前驱加后继减去它的
仔细思考一下就是增加了一个反悔操作 用一个大根堆维护就好了
我一开始 s b sb sb用 s e t set