会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2022年2月23日
CF1523G Try Booking 题解
摘要: link Solution 我好蠢啊。。。 考虑如果x确定怎么办?我们可以直接递归,每次处理 \([l,r]\) 的最大贡献,然后找到在这个区间里面编号最小的区间,然后两边递归下去。考虑这样的复杂度,因为最多 \(\lfloor \frac{n}{x} \rfloor\) 个区间,所以复杂度是 \(
阅读全文
posted @ 2022-02-23 21:55 Dark_Romance
阅读(40)
评论(2)
推荐(1)
编辑
公告