会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年7月10日
JOISC2022 鱼2
摘要: 记两个做法。 首先一定存在某些区间将鱼卡住不能往外吃。 容易发现区间形成树形结构,我们要查询不被任何区间覆盖的点数。 因为一个区间跳到包含区间至少会让和翻倍,所以深度是 $O(\log)$ 的。 1 赛时想了一堆笨办法维护这个树形结构,比如用树套树维护最小的包含它的区间,这样很难做到低于 $3\lo
阅读全文
posted @ 2023-07-10 21:05 寂静的海底
阅读(7)
评论(0)
推荐(0)
编辑
你写了 10k 代码,那一定考得很高吧!
摘要: set -- 超过begin 好像会 MLE,不太懂。
阅读全文
posted @ 2023-07-10 13:22 寂静的海底
阅读(2)
评论(0)
推荐(0)
编辑
公告