会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
故往
博客园
首页
新随笔
联系
订阅
管理
处理数据的小技巧
常用较为特殊的处理技巧
对于环形结构,处理时一般都变为原先的两倍,然后穷举起始点,比较所得到的值大小(P1063能量项链)
对于连续数据枚举时,可以考虑二分答案判断是否符合条件(P2440木材加工)
类似与对顶堆一样开一个小根堆(注意不是大根堆)。先往这个堆里面填 kk 个 -\infty−∞,然后扫每个元素的时候判断这个元素与堆顶的大小,如果大于堆顶的话就把堆顶弹出,并把这个数加入堆,把所有数扫完之后堆顶就是第k大的数
(未完待续)
posted @
2020-10-28 21:10
秃豆GP
阅读(
81
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告