会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AutSky_JadeK's Codes - Aqours CLUB
博客园
首页
新随笔
订阅
管理
2017年4月29日
【贪心】【set】zoj3963 Heap Partition
摘要: 贪心地从前往后扫,每到一个元素,就查看之前的元素中小于等于其的最大的元素是否存在,如果存在,就将它置为其父亲。如果一个结点已经是两个儿子的父亲了,就不能在set中存在了,就将他删除。如果然后将当前元素插入。 如果不存在,就直接将当前元素插入。 哦,用pb_ds好像有点蠢,貌似set也能查询前驱……Q
阅读全文
posted @ 2017-04-29 14:48 AutSky_JadeK
阅读(200)
评论(0)
推荐(0)
公告