会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wangwenhan
博客园
首页
新随笔
联系
订阅
管理
随笔 - 95
文章 - 0
评论 - 16
阅读 -
3273
随笔分类 -
根号算法
根号分治
摘要:## 根号分治 将一组询问按照某个值域来划分(通常取根号)不超过
x
时一种做法,超过
x
另一种做法 ### 例题1([P3396 哈希冲突](https://www.luogu.com.cn/problem/P3396)) ```cpp for(int i=y;i=sqrt(n)$ 时,
阅读全文
posted @
2023-07-27 14:21
星河倒注
阅读(83)
评论(0)
推荐(1)
编辑
公告
昵称:
星河倒注
园龄:
1年7个月
粉丝:
10
关注:
10
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
(61)
DP(4)
st表(1)
倍增/LCA(1)
并查集(1)
单调栈(1)
点分治(1)
根号算法(1)
树(5)
树与序列(1)
数学(12)
题解(10)
图(1)
拓扑排序(2)
游记(3)
字符串(1)
总结(16)
随笔档案
(95)
2025年2月(2)
2025年1月(1)
2024年12月(1)
2024年11月(3)
2024年10月(4)
2024年9月(4)
2024年8月(3)
2024年7月(10)
2024年6月(5)
2024年5月(1)
2024年2月(8)
2023年12月(4)
2023年11月(1)
2023年10月(2)
2023年9月(2)
2023年8月(11)
2023年7月(33)
相册
(1)
相册(1)
阅读排行榜
1. 数论(168)
2. 一些组合公式(162)
3. 逻辑,集合,映射与计数(147)
4. 博弈论(143)
5. 多项式和生成函数(131)
评论排行榜
1. welcome to my blog(2)
2. 一次函数最优化数据结构(2)
3. 卡特兰数(2)
4. 基本计数原理(2)
5. 扩展欧几里得算法(2)
推荐排行榜
1. 数论(2)
2. 构造(1)
3. welcome to my blog(1)
4. 扩展欧几里得算法(1)
5. 二分图备忘录(1)
最新评论
1. Re:数论
wwh大佬%%%
--nagato__yuki
2. Re:welcome to my blog
@Daniel_yzy 壶关壶关 好像我们去年就壶关了吧...
--星河倒注
3. Re:welcome to my blog
壶关壶关
--Daniel_yzy
4. Re:一次函数最优化数据结构
@Daniel_yzy orz%%%...
--星河倒注
5. Re:一次函数最优化数据结构
SDOI T1也可以噢
--Daniel_yzy
点击右上角即可分享