摘要：
summarization 给定一个 \(n\) 个节点的树，定义 \(x_1,x_2,\cdots,x_k\) 生成的子树为树中边数最少的包含 \(x_1,x_2,\cdots,x_k\) 的连通块。 对所有可能的 \(x_1,x_2,\cdots,x_k\quad(1\le x_1<x_2<\c 阅读全文
摘要：
CDQ 分治的思想最早由 IOI2008 金牌得主陈丹琦在高中时整理并总结，因此得名。 # 适用范围 多用于统计有特征的点对 $(i,j)$ 的数量或找出有特征的点对。 # 流程 对于一个区间 $[L,R]$ 中的点对 $(i,j)$（$L\le i> 1; if (L == R) return ; 阅读全文