会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
AH20
博客园
首页
新随笔
联系
订阅
管理
2023年8月10日
浅谈根号分治
摘要: ### 一、问题引入 给定一个长度为$n$的序列,进行$m$次询问。每次询问给出两个数字$x,y$。对于每次询问,输出所有下标模除$x$等于$y$的元素的总和。 对于这个问题,我们发现他要维护的是一段***离散***的元素的和,而我们平时学的数据结构,如线段树等都只能维护一段***连续***的区间的
阅读全文
posted @ 2023-08-10 13:21 AH20
阅读(21)
评论(0)
推荐(0)
编辑
公告