会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
今天也是希望能rp++的一天><
管理
2020年8月2日
根号分治刷题记录
摘要: 根号分治就是,如果m次询问,每次询问规模都是<=n;然后就分出大于$\sqrt(n)\(的部分和小于\)\sqrt(n)\(的部分,其中小于\)\sqrt(n)\(的部分往往可以O(n)预处理,大于\)\sqrt(n)\(的部分暴力计算每次只需要花费O(\)\sqrt(n)$),总之就是暴力美学啦。
阅读全文
posted @ 2020-08-02 21:08 连昵称都不能重复
阅读(124)
评论(0)
推荐(0)
编辑
公告