Topic

#算法竞赛

共 3 篇文章。

  1. 更新于 2026/09/18

    线段树 2

    线段树的扩展内容:不止维护序列和区间
    算法竞赛 · 数据结构
  2. 更新于 2026/09/19

    线段树 1

    利用线段树的分治结构折叠区间信息可以将一些线性复杂度的操作优化为对数级。
    算法竞赛 · 数据结构
  3. 更新于 2026/08/27

    状态压缩 DP

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