会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
zhouhuanyi
博客园
首页
新随笔
联系
订阅
管理
2024年4月9日
CF1097H Mateusz and an Infinite Sequence
摘要: 这种模非常小的数意义下的递归结构的区间查询显然可以抽象为 \(O(d\log_{d} V)\) 次信息的合并,问题的关键在于如何快速的处理信息的合并。 一个非常 \(\text{trival}\) 的想法是每次合并时直接计算跨过分界点的区间个数,但这个严格不弱于通配符匹配问题,直接使用卷积只能做到
阅读全文
posted @ 2024-04-09 20:43 zhouhuanyi
阅读(34)
评论(0)
推荐(0)
编辑
公告