TonyCrane's Blog
主页归档分类标签友链关于
  • 标签
  • AtCoder
2020-04-30发表2020-05-05更新C++算法 / 笔记8 分钟读完 (大约1186个字)

回滚莫队-笔记 /「AtCoder 1219」歴史の研究-题解

通过AtCoder 1219 歴史の研究这道题目来学习一下 回滚莫队
回滚莫队 适用于容易进行add操作,而不容易实现del的情况

通过莫队的分块,指针移动的思想,可以让左指针进行回滚操作, 近似 达到del的效果

阅读全文
鹤翔万里

鹤翔万里

TonyCrane

Jilin -> Hangzhou, China

文章

105

分类

12

标签

46

BiliBili主页

最新文章

2022-10-27

「Hackergame 2022」#3 Writup 囤囤囤 1

Writeup

2022-10-27

「Hackergame 2022」#2 Writup 囤囤囤 0

Writeup

2022-10-27

「Hackergame 2022」#1 Writup 开局杀题

Writeup

2022-10-27

「Hackergame 2022」#0 赛后总结

Writeup

2022-09-03

「杂谈」我与几门编程语言之间的故事

生活 / 杂谈

归档

  • 十月 20224
  • 九月 20221
  • 六月 20221
  • 二月 20221
  • 一月 20221
  • 十二月 20212
  • 十一月 20212
  • 十月 20217
  • 八月 20213
  • 七月 20218
  • 六月 20211
  • 五月 20201
  • 四月 202026
  • 十一月 20192
  • 九月 20191
  • 八月 20191
  • 六月 20194
  • 五月 20199
  • 四月 20194
  • 三月 20192
  • 一月 201924

标签

AtCoder1
CSP-S2
CTF16
Cpp67
Haskell11
Linux1
Luogu5
NOIp33
Python1
Rust2
SPOJ1
Writeup11
bfs1
blog2
bug2
dsu on tree1
git1
github3
hexo1
manim3
markdown3
mkdocs1
python5
图论2
左偏树1
差分约束1
并查集1
数据结构4
数论3
最大流1
最短路2
杂谈1
树状数组1
游记1
状态压缩1
生活3
笔记29
算法32
线段树1
网络流22
范畴论1
莫队5
计算几何1
费用流10
随笔2
题解36

分类

  • C++算法32
    • 笔记11
      • 图论1
      • 数据结构4
  • Writeup11
  • manim3
    • 笔记3
  • 游记1
  • 生活3
    • 杂谈1
  • 题解33
    • 网络流24题24
TonyCrane's Blog

© 2022 TonyCrane
Powered by Hexo with theme Icarus modified by TonyCrane
共0个访客

×