每日算法 — 使用java实现树链剖分：树路径查询与线段树协同
树链剖分（Heavy-Light Decomposition, HLD）是处理树上路径查询与修改问题的经典算法。它将一棵树分解为若干条不相交的链，使得任意树路径被拆分为至多 O(log n)...
分类： AI算法
每日算法 — 使用java实现割点与割边：DFS lowlink与图连通性分析
在无向图中，割点（Articulation...
每日算法 — 使用java实现卡特兰数：递归与动态规划的组合计数
卡特兰数（Catalan...
每日算法 — 使用java实现ST表：倍增预处理与O(1)区间最值查询
区间最值查询（Range Minimum/Maximum Query, RMQ）是算法竞赛和工程实践中的高频问题。ST表（Sparse Table，稀疏表）通过倍增预处理，可以在 O(n log n) 的预处理后，以 O(1)...
每日算法 — 使用java实现差分约束：最短路建模与系统可行性判定
差分约束系统（System of Difference Constraints）是一类特殊的不等式组，形如 xᵢ - xⱼ ≤...
每日算法 — 使用java实现数位DP：状态设计与区间计数技巧
数位动态规划（Digit DP）是解决"区间 [L, R] 中满足某性质的数字个数"这类计数问题的利器。它将数字按位拆分，利用前缀和思想将区间计数转化为 f(R) -...
