会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wangwenhan
博客园
首页
新随笔
联系
订阅
管理
2024年2月18日
20240218笔记(数据结构)
摘要: LOJ6515. 「雅礼集训 2018 Day10」贪玩蓝月 考虑如果前端不操作,是很好做的。用一条分界线分成两半处理,只需要处理一个前缀和后缀就行了。 但是你考虑一个问题,就是可能前缀或后缀删空,这个时候直接暴力重构。假设前缀为空,就把后缀劈成两半,硬搞一个前缀出来重构,不难发现总势能是O(n)的
阅读全文
posted @ 2024-02-18 09:57 星河倒注
阅读(49)
评论(0)
推荐(0)
公告