摘要：变量/函数の定义 变量/函数名 定义/作用 tax[] 将树拍扁时用的临时数组 tail 与 tax[] 配套使用，类似于栈顶指针 son[x][] 点 \(x\) 在树上的左/右儿子 exist[x] 点 \(x\) 存在与否，\(1\) 为存在 val[x] 点 \(x\) 的值 siz[x] 阅读全文

摘要：代码说明 对于一些变量进行说明： | 变量名 | 说明 | | : : | : : | | | 树根 | | | 点 $u$ 的父节点，特别地， | | | 点 $u$ 的 左/右儿子 | | | 点 $u$ 及其子树大小 | | | 点 $u$ 对应的值 | | | 点 $u$ 对应的 出现的次数 阅读全文