会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
oXUo
1
博客园
首页
新随笔
联系
订阅
管理
2024年4月12日
分块与根号算法
摘要: update: 2024.4.13:完工,修改与整理 0. 根号算法 一些无法以 \(polylog\) 复杂度实现的题,又不能暴力通过,这时根号算法就是一个不错的选择。 1. 整除分块 这一部分较为简单。 1.1 概念与解法 整除分块是要求形如 $$\sum_{i=1}^{n} f(i)\left
阅读全文
posted @ 2024-04-12 18:16 oXUo
阅读(107)
评论(2)
推荐(2)
编辑
公告
网站统计