会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2024年6月20日
LOJ #2461. 「2018 集训队互测 Day 1」完美的队列
摘要: 遇事不决分个块先,然后就变成了 \(O(\sqrt n)\) 次整块加入和 \(O(\sqrt n)\) 次单点插入。 然后对于每个块,从后到前扫描线。我们希望能求出每个插入操作最晚什么时候被弹出。对于单点插入,直接查询这个位置往后 \(k\) 大值即可。对于整块插入,发现其最晚弹出时间是单调不增的
阅读全文
posted @ 2024-06-20 08:46 275307894a
阅读(21)
评论(0)
推荐(0)
编辑
QOJ #8715. 放苹果
摘要: 前 m 个树数的 n 次和
阅读全文
posted @ 2024-06-20 08:33 275307894a
阅读(42)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end