• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • 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)