whoashish's cp notes

trees

13 items with this tag.

  • Oct 08, 2026

    ix. Tree DP and Rerooting

    • dp
    • trees
    • rerooting
  • Oct 08, 2026

    i. Tree Basics, Diameter and Center

    • trees
    • diameter
    • center
    • centroid
  • Oct 08, 2026

    ii. Tree Isomorphism and Prüfer Codes

    • trees
    • isomorphism
    • hashing
    • prufer
    • cayley
  • Oct 08, 2026

    iii. Lowest Common Ancestor

    • trees
    • lca
    • binary-lifting
    • level-ancestor
  • Oct 08, 2026

    iv. Euler Tour, Subtree and Path Queries

    • trees
    • euler-tour
    • subtree-queries
    • path-queries
    • fenwick
  • Oct 08, 2026

    v. Heavy-Light and Long-Path Decomposition

    • trees
    • hld
    • long-path
    • path-queries
  • Oct 08, 2026

    vi. Centroid Decomposition

    • trees
    • centroid-decomposition
    • divide-and-conquer
    • paths
  • Oct 08, 2026

    vii. Small to Large (DSU on Tree)

    • trees
    • small-to-large
    • dsu-on-tree
    • sack
    • offline
  • Oct 08, 2026

    viii. Virtual Tree

    • trees
    • virtual-tree
    • auxiliary-tree
    • lca
  • Oct 08, 2026

    ix. Kruskal Reconstruction Tree

    • trees
    • kruskal
    • krt
    • bottleneck
    • dsu
  • Oct 08, 2026

    x. Link-Cut Tree

    • trees
    • link-cut-tree
    • dynamic-trees
    • splay
  • Oct 08, 2026

    xi. Euler Tour Tree

    • trees
    • euler-tour-tree
    • dynamic-trees
    • treap
  • Oct 08, 2026

    xii. Top Trees

    • trees
    • top-tree
    • static-top-tree
    • dynamic-trees
    • clusters