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