LIS 最长上升子序列的线性 DP 学习笔记，涵盖 O(n²) 朴素动态规划推导、最优子结构与无后效性分析、NOIP 2004 合唱队形例题，以及 O(n log n) 的 Patience Sorting（二分贪心）优化与常见误区。

介绍康托展开与逆康托展开的原理、公式推导和代码实现，涵盖排列排名计算、第 k 个排列生成，以及配合树状数组优化的 O(n log n) 解法。

离散化是排序算法对于线性降维的一个重要应用。通常情况下，如果一组数值域很大，但是只考虑他们的大小关系，则可以通过离散化的方式将值域降维到不重复元素个数（和数组长度同数量级）。 比如：$[1,20,300,4234,51234,64321,114514...

系统学习 0/1 背包与完全背包的核心模型，包含状态定义、转移方程、空间优化技巧及采药等经典例题的解题思路。

介绍线段树的基本结构、建树与 pushdown 下传标记的机制，讲解区间加与懒标记的实现原理，配合洛谷 P3372 例题完成代码模板。

动态规划基础概念学习笔记，介绍最优子结构、无后效性、DP 解题基本步骤与时间复杂度分析方法，并给出例题和拓展阅读链接。

系统梳理二分查找与二分答案的核心思路，涵盖 STL 实现、整数二分与实数二分模板，以及 A-B 数对、烦恼的高考志愿等经典例题的解题思路与代码。

从图的基本概念出发，系统介绍三种存储方式（边目录、邻接矩阵、邻接表/链式前向星）与 DFS/BFS 两种遍历方式，并通过洛谷 P3916、P1113、P4017 等例题讲解建反图、记忆化搜索与拓扑排序等图论基础技巧，附参考代码与拓展阅读。

从 lowbit 二进制拆分思想出发，介绍树状数组的单点修改、前缀和查询与区间修改操作，通过逆序对、区间和的经典例题讲解代码实现，并关联 P1637 三元上升子序列与康托展开等拓展应用。

从并查集基础概念出发，介绍路径压缩与启发式合并两种优化，讲解维护传递关系、集合计数、带权并查集等核心用法，配合代码模板与例题。