会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
海边微风起
博客园
首页
新随笔
联系
订阅
管理
09 2021 档案
关于分块和莫队
摘要:关于分块, 我认为没有什么可说的, 只需要背会模板,看情况拓展即可。 而关于莫队, 请参考以下博客:某大佬博客 和分块一样,莫队是一种偏暴力的算法,很可能会遇到卡常等问题,一下介绍两个没有本质作用的优化。 ###1.分块大小 带修莫队时: 但这些分块大小遇到P1903 [国家集训队]数颜色 / 维护
阅读全文
posted @
2021-09-14 15:41
海边微风起
阅读(55)
评论(0)
推荐(0)
编辑
公告
首页
联系
订阅
管理
新随笔
找找看
积分排名
最新随笔
我的标签
随笔分类
文章分类
阅读排行
推荐排行
最新评论
文章档案
随笔档案
Close Menu
MENU
Scroll Down
昵称:
海边微风起
园龄:
6年3个月
粉丝:
9
关注:
5
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
noip(4)
oj(12)
模板(17)
模拟赛(12)
随笔档案
2021年11月(4)
2021年10月(7)
2021年9月(1)
2021年8月(1)
2019年11月(2)
2019年10月(5)
2019年9月(12)
2019年8月(3)
2019年7月(4)
2019年6月(5)
2019年5月(5)
2019年4月(2)
2019年3月(15)
2019年2月(11)
2019年1月(3)
2018年12月(4)
更多
阅读排行榜
1. Linux下的段错误(Segmentation fault)(6971)
2. 623(1109)
3. 第k短路(Dijkstra & A*)(1043)
4. [洛谷日报第39期]比STL还STL?——pbds(686)
5. 一个感人至深的故事(632)
评论排行榜
1. 最短路计数(SPFA× Dijkstra√)(5)
2. 严格次小生成树(lca + 倍增)(2)
3. 一个感人至深的故事(1)
4. 第k短路(Dijkstra & A*)(1)
推荐排行榜
1. [HNOI2004]L语言 trie树? Ac自动机? hash!!(2)
2. 一个感人至深的故事(2)
3. 基环树找环-模板(2)
4. 对不起, 谢谢你 (写给坠入凡间的小仙女)(1)
5. 最短路计数(SPFA× Dijkstra√)(1)
最新评论
1. Re:最短路计数(SPFA× Dijkstra√)
@海边微风起 奥奥我一直写小根堆没这样写过没注意/kk...
--Aisaka_Taiga
2. Re:最短路计数(SPFA× Dijkstra√)
@Aisaka_Taiga priority_queue 默认是大根堆,取负数就可以实现从小到大排序...
--海边微风起
3. Re:最短路计数(SPFA× Dijkstra√)
为什么是往里面加点的时候是负的dis
--Aisaka_Taiga
4. Re:一个感人至深的故事
想说i点啥,却又无从开口……
--准点的星辰
5. Re:第k短路(Dijkstra & A*)
%%%博主Orz
--hjx__hjx
点击右上角即可分享