摘要：
二叉搜索树学习笔记 \(\frac{11}{20}\)，看来是很难完成了。 这篇笔记大概是为了Splay准备的。 二叉搜索树 只需要了解他的思想，结合图片看就很一目了然。 一种比较唐的数据结构，他可以维护以下东西： 插入/删除一个数。 查询某个数是否出现。 查询全局某个数的前驱/后继。 先考虑每个数 阅读全文
摘要：
差分 （姗姗来迟的一篇学习笔记） Part 1 一维差分 P2367 语文成绩 给出一个序列，支持修改，查询最小值。 在不考虑数据结构的情况下，有一种东西，叫差分。 他可以做到 \(O(1)\) 修改，\(O(n)\) 查询。 首先假设有一个序列：\(1,6,8,5,10\) 。 他的差分数组就是： 阅读全文
摘要：
\(day0\) 处于广州三区，CSP 直接停掉。但是听说后续会有补测，但是无论如何，钩子应该是没有了。 晚上最后复习了快速幂，线段树，树状数组，就去睡觉了。 收到某人的祝福，挺好的（虽然远在我家隔壁一条街？）。 \(day1\) 中午 \(12\) 点开始考试，定个闹钟，到 \(3:30\)。准时 阅读全文
