会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年6月5日
根号分治
摘要: 思想:对于一个问题的不同数据范围,按不同(复杂度)方式解答。通常按根号为界分别。 理解:根号可以将一个不平均的问题,分块+拼接成一个根号级别平均的问题。 例题 缘幂求余 思路:按照快速幂思想$an=(a2)$^ \((n/2) *a\),想出了根号级别预处理,O(1)查询的光速幂 \(a^n=(a^
阅读全文
posted @ 2021-06-05 15:37 Crazy!!!
阅读(227)
评论(1)
推荐(0)
编辑