摘要：三元环计数 先把无向图里的点按度数定序（如果度数相等可以按照编号比较），把每条无向边变为由序更小的点连向序更大的点。 这样做的好处在于，建出的新图是一张 DAG 且每个点的出度是 \(O(\sqrt m)\) 级别的，我们可以方便地枚举。具体地，我们枚举每个三元环中度数最小的那个点，然后接着枚举它的 阅读全文

摘要：简述 可能叫动态链剖分会比较合适？ 回顾重链剖分，我们将 x 所有儿子中子树 siz 最大的那个儿子钦定为重儿子，一个结点与它的重儿子的连边称为重边，其余称为轻边。重边和轻边形成的链把整棵树剖分成了若干个 dfs 序上的连续段，这样我们就能使用诸如线段树等静态数据结构维护链上的信息了。 重剖的局限性 阅读全文