摘要：
欢迎来到我的博客。 首先，非常感谢各位的莅临。 本人来自广州市六中珠江中学，初二 现在初三了。 推荐使用 YEFONTYyanshan 字体观看，效果更佳。 关于 _JF_，对于我为什么起这个名字，我也记得不是很清楚了，只能记得当时想改叫「破天盟 江城子」，但是不能中文。关于这个名字就更加古老了。 阅读全文
摘要：
原来是520，可惜我还没有npy捏。 最近身体只能用病来形容。 打篮球的时候摔倒了，嘴唇左上以及左内侧破了一块，很严重，现在稍稍碰一下都极其疼痛。感觉好的很慢，还没有什么治疗方法。 摔倒伴随着好像口右边牙齿似乎错位了，也很不舒服，感觉空了一个小口。。。 喉咙很痛，因为感冒了，伴随着剧烈的咳嗽，然后下 阅读全文
该文被密码保护。 阅读全文
摘要：
Link 有些人还是啥都不会。 看到题目应该能想到这是笛卡尔树的性质，因为每一对 \((l,r)\) 都满足最左端最大值位置相同，所以说明在笛卡尔树上，每一对点的 lca 相同，说明 \(a\) 和 \(b\) 序列的笛卡尔树相同。 我们以下标为键，\(a_i\) 为值建立大根笛卡尔树，现在题目就转 阅读全文
摘要：
二叉搜索树学习笔记 \(\frac{11}{20}\)，看来是很难完成了。 这篇笔记大概是为了Splay准备的。 二叉搜索树 只需要了解他的思想，结合图片看就很一目了然。 一种比较唐的数据结构，他可以维护以下东西： 插入/删除一个数。 查询某个数是否出现。 查询全局某个数的前驱/后继。 先考虑每个数 阅读全文
摘要：
差分 （姗姗来迟的一篇学习笔记） Part 1 一维差分 P2367 语文成绩 给出一个序列，支持修改，查询最小值。 在不考虑数据结构的情况下，有一种东西，叫差分。 他可以做到 \(O(1)\) 修改，\(O(n)\) 查询。 首先假设有一个序列：\(1,6,8,5,10\) 。 他的差分数组就是： 阅读全文
摘要：
\(day0\) 处于广州三区，CSP 直接停掉。但是听说后续会有补测，但是无论如何，钩子应该是没有了。 晚上最后复习了快速幂，线段树，树状数组，就去睡觉了。 收到某人的祝福，挺好的（虽然远在我家隔壁一条街？）。 \(day1\) 中午 \(12\) 点开始考试，定个闹钟，到 \(3:30\)。准时 阅读全文
摘要：
并查集学习笔记 本质上还是一个复习笔记。 考虑这样一个问题： 给出 \(x,y\) ，合并 \(x,y\) 所在集合。 给出 \(x,y\)，查询 \(x,y\) 是否在同一集合内。 我们把集合当成一棵树，两个点有连边就表示他们在同一个集合内。这棵树的根节点就是这个集合的 “老大”，也就是这个集合里 阅读全文
摘要：
最小生成树学习笔记 代码合集 很好，这还是一篇复习笔记。 考虑这么一个问题，给出一张无向图，有 \(n\) 个点，\(m\) 条边，边有边权，要你找 \(n-1\) 条边，使得这 \(n\) 个点联通且边权和最小。 Kruskal 首先，我们先把边权进行排序，然后贪心的加边，把选的边所带的点加到一个 阅读全文
摘要：
单调栈 and 单调队列学习笔记 本文均以维护单调递增的栈/队列举例。 本篇代码合集 以后在写动态规划单调队列/单调栈优化的时候，这两个东西会合并。 单调栈 本质上就是模拟。 假设要维护一个单调递增的栈，那么对于一个元素进来了，在栈顶的所有比他小的数我全部都要踢出去，不然就不满足单调性。然后把这个数 阅读全文
