Personal log / Since 2026

记录思考,
持续构建。

Selected notes

精选文章

浏览全部 →

线段树 1

利用线段树的分治结构折叠区间信息可以将一些线性复杂度的操作优化为对数级。

状态压缩 DP

状态压缩动态规划通过将一个状态集合压缩到一个数里,将对未来决策等价的搜索历史合并为同一个 DP 状态,通常能把一些阶乘复杂度的算法优化到指数级。