#堆#洛谷 4597 CF13C Sequence

lemondinosaur

于 2019-05-10 22:28:59 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏：二叉堆文章标签：洛谷 4597 Sequence CF13C Sequence

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/sugar_free_mint/article/details/90084997

二叉堆专栏收录该内容

18 篇文章

订阅专栏

本文探讨了一种将序列转化为非降序数列的算法，通过插入大根堆并调整堆顶元素，确保修改后的数列仅包含原序列中的数值。此方法巧妙地解决了序列排序问题，同时保持了数列元素的原始特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

给定一个序列，每次操作可以把某个数+1-1。要求把序列变成非降数列。而且要求修改后的数列只能出现修改前的数。

分析

对于每一个位置，若不合法，那么肯定是减少前面最大的与其的绝对值，若增加，其实和减少是互补的，所以感性理解就是先把该数插入大根堆，然后若大根堆的堆顶超过该数，那么把堆顶改为这个数，我太菜了，应该还是不会证明了呀

代码简短，就不贴了

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。