Articles under the label of 树形结构

  1. Home
  2. 树形结构

树链剖分 学习笔记

树链剖分可以将一棵树的任意一条路径划分成不超过$O(\log n)$条链，并且满足dfs序，反正就很好啦，维护线段树什么的。。。还可以$O(\log n)$求$lca$，常数小什么的。树链剖分定义定义重子节点表示其子节点中子树最大的子结点。如果有相同的，任意取。如果没有子节点，就没有。轻子节点就是剩余的其他子节点。这个节点到重子节点的边叫做重边，其他叫做轻边。把若干条首尾相连的重边称为重链。...
  • YorkWu
  • August 2, 2019
  • No comments

    • Luogu P2279 [HNOI2003]消防局的设立

    题目链接
  • YorkWu
  • July 29, 2019
  • No comments

    • Luogu P1272 重建道路

    题目链接
  • YorkWu
  • July 27, 2019
  • No comments

    • 清北学堂noip2019-DP图论-Day2树形DP

    清北学堂noip2019-DP图论-Day2树形DP
  • YorkWu
  • April 30, 2019
  • No comments

    • Luogu P1122 最大子树和

    链接标题
  • YorkWu
  • March 23, 2019
  • No comments

    • Luogu P1271 聚会的快乐

    题目链接
  • YorkWu
  • March 22, 2019
  • No comments