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

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

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

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

阅读全文
鹤翔万里

鹤翔万里

TonyCrane

Jilin -> Hangzhou, China

文章

107

分类

16

标签

49

BiliBili主页

最新文章

2024-09-19

「RISC-V」spike 工具链的调试与时钟中断学习

RISC-V / 笔记

2023-02-02

「杂谈」由 PA 实验引发的一些思考

杂谈 / 学习

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

归档

  • 九月 20241
  • 二月 20231
  • 十月 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
RISC-V1
Rust2
SPOJ1
Writeup11
bfs1
blog2
bug2
dsu on tree1
git1
github3
hexo1
manim3
markdown3
mkdocs1
python5
spike1
图论2
学习2
左偏树1
差分约束1
并查集1
数据结构4
数论3
最大流1
最短路2
杂谈2
树状数组1
游记1
状态压缩1
生活3
笔记30
算法32
线段树1
网络流22
范畴论1
莫队5
计算几何1
费用流10
随笔3
题解36

分类

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

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

×