underthetwilight

摘要： \(1.\)树链剖分的目的 将树形结构转化为线性结构，来维护树上的信息 \(2.\)树链剖分的过程 \((1).\)概念引入： 重儿子：所有儿子中子树节点最多的 链头：树上一条链中深度最小的节点 重链：一条只有链头不是重儿子的链 \((2).\)算法原理： 将一颗树分为若干条重链，在链上进行线性操作 阅读全文