MiQiu

[L2] 10_数据结构 核心哲学：数据结构是通过高效数据管理来优化时间复杂度。 要么把数据切成块处理（分治/块）， 要么把重叠的信息存起来复用（持久化/动态树）。 1. 知识图谱与演化 核心模型: 递归分治、路径压缩、时空复用、根号平衡。 演化路径: 基础线性：栈、队列。解决端点或全局问题。 树形化：树状数组、线段树。利用对数层级结构解决线性扫描。 动态化/持久化：主席树

[L2] 20_图论 核心哲学：图论不是在画点和线，而是在建立一套“状态”与“转换”的规则。 1. 知识图谱与演化 核心工具: 最短路建模、约束转化、流量平衡、结构压缩。 演化路径: 遍历：能不能走通？（ DFS / BFS ） 最短路：寻找代价最小或收益最高的走法。（ Dijkstra / SPFA ） 流与匹配：资源分配与冲突解决。( MaxFlow/MinCost )

[L2] 50_计算几何 核心哲学：用“不精准”的浮点数模拟物理世界。核心逻辑：处理精度，并将散点转化为有序线条（扫描/旋转）。 1. 知识图谱与演化 核心工具: 向量叉积、凸包、扫描线、半平面交。 演化路径: 点线关系：利用叉积判断方向与交点。 凸性封装：提取点集的最外层轮廓（凸包）。 动态扫描：利用旋转卡壳或扫描线将二维静态问题转化为一维动态问题。 区域切割：求解多

[L2] 60_字符串 核心哲学：在海量字符中建立“结构化索引”。本质是利用前缀复用（前缀函数、KMP、AC）或后缀压缩（SAM、SA）跳过无效比较。 1. 知识图谱与演化 核心工具: Fail 指针、后缀排序、状态压缩、回文半径。 演化路径: 前缀结构与单模匹配：前缀函数理论描述 Border 与失配关系，前缀函数题型整理进一步连接 KMP、周期、覆盖与自动机应用。 多模匹配

[L2] 70_杂项专题 核心哲学：收录那些“不属于特定数据结构或图论”，但具有独立逻辑闭环的算法模型。主要包含博弈论的胜负推演与离线算法的时间维操作。 1. 知识图谱与演化 核心工具: 博弈: SG 函数、异或和、对抗搜索。 离线: 时间分治、整体二分。 演化路径: 博弈: 从找规律 (Nim) 到 状态量化 (SG函数) 再到 非公平博弈。 离线: 从在线的逐个

11_树形结构 核心哲学：将线性数组转化为对数层级的树形结构，核心在于“信息合并”。 所有的树形结构本质上都是在处理区间信息的动态化。 1. 知识图谱与演化 核心工具: 树状数组（BIT），线段树（Segment Tree），平衡树（BST），ST 表（Sparse Table）。 演化路径: 静态前缀和：查询 O(1)O(1)O(1)，修改 O(N)O(N)O(N)，无法应对动态

[L2] 30_动态规划 核心哲学：动态规划是在 DAG 上寻找最优路径。 优化的直觉在于：“剪枝”：排除无效决策。“降维”：压缩重复状态。 1. 知识图谱与演化 核心工具: 状态定义、转移方程、决策单调性、状态压缩。 演化路径: 基础模型：线性、背包、区间、树形。解决“怎么定义状态”。 状态压缩：利用位运算压缩 “开关” 类状态。 决策优化：利用单调队列、斜率优化降低转移

CF2157C - Meximum Array 2 1. 核心逻辑 问题本质: 根据 Min 与 MEX 的双重约束构造合法序列。 破局转换: 约束解析: min⁡=k\min = kmin=k 要求所有元素 ≥k\ge k≥k。 MEX=k\text{MEX} = kMEX=k 要求包含 [0,k−1][0, k-1][0,k−1] 且剔除 kkk。 冲突消解: 若一

CF2171D Rae Taylor and Trees (Easy) 1. 核心逻辑 问题本质: 给定排列 PPP，判断是否存在一棵树，使得任意边 (u,v)(u, v)(u,v) (设 u<vu < vu<v) 均满足 uuu 在 PPP 中出现的位置早于 vvv。 核心切入点: 必要条件分析: 若树存在，则对于任何一种将点集划分为左右两半的切分，必须存在一条边跨

CF2176D Fibonacci Paths 1. 核心逻辑 问题本质: 在带权有向图中，统计所有满足权值构成斐波那契序列 xi=xi−1+xi−2x_i = x_{i-1} + x_{i-2}xi​=xi−1​+xi−2​ 的路径总数。 破局转换: 逆向推导: 直接正向寻找 xi−1+xi−2x_{i-1} + x_{i-2}xi−1​+xi−2​ 的状态分支过多。若已知当前项 x