会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2022年5月15日
luogu P4364 [九省联考 2018] IIIDX
摘要: 题面传送门 应该看到可以一眼胡一个贪心出来:按照编号从小到大维护,每次放能放的最大的并给子树内留好位置。 然后你兴奋地交上去发现得到了60pts的好成绩 发现问题出在有重复的时候会出现问题,可能前面的用掉更好。 考虑维护一颗线段树,每个节点上维护大于等于它的权值还有几个。 然后预留相当于在更小的节点
阅读全文
posted @ 2022-05-15 13:40 275307894a
阅读(25)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end