摘要：
数据结构都快忘了，再学点。 分块学习笔记 以上的不会再写，只会再写别的。 DS都快忘了。 分块学习笔记不会再写，只会再写别的。 平衡树 众所周知，BST很方便，就是会退化成链或树很高，所以我们需要更高效的DS，那就是——平衡树。 Splay Splay好闪，拜谢Splay。 Splay是通过不断将某 阅读全文
摘要：
树型DP学习笔记 图论总体学习笔记 倍增ST表、LCA学习笔记 分块学习笔记 阅读全文
摘要：
学习笔记索引 分块经常听别人提起，我也学一下。 正片 分块就是将一个数列分成很多块，然后每块单独操作，最后的结果放到原数列里。 分块的题目类型经常是区间中修改和查询。 这里，一个长度为 \(n\) 的数列最多分成 \(\sqrt n\) 个块。 先来看例题吧。 例题 P2357 守墓人 题目背景 在 阅读全文
摘要：
学习笔记索引 众所周知，scy5赛时在P10059 Choose写了个滑动窗口骗 \(40\) 分，但是狂 WA 不止，丢掉了 \(rk155\)，于是就有了下面这两张口吐芬芳的图： 听说这题可以用ST表做，但他不会，于是他就来学倍增乐。 省流：被吊打了 更改日志 2024/01/16：开坑。 倍增 阅读全文
摘要：
学习笔记索引 省流：被吊打了 自己开的一个坑，死也要填完它。 希望我随手写下的笔记对您的学习有所帮助（也不太可能）。 更改日志 2024/01/08：开坑，写了树的直径和换根DP，写不动了（（（ 2024/01/08 晚上：更新了最小点覆盖和最大独立集，看来精神还可以，顶着明天做手术的风险 2024 阅读全文
摘要：
学习笔记索引 记录图论的学习。 省流：被吊打了 更改日志 2024/01/08：开坑，先不写。 2024/01/09：更新非严格次短路、判负环、差分约束系统、最短路计数、传递闭包。 学习背景 图论早就学了，只是把知识记一遍而已，有些太简单的就不记了。 最短路技巧 最短路大家应该都会，我就来写几个技巧 阅读全文