qqrj

摘要： dfs序 定义 dfs序是指：每个节点在dfs深度优先遍历中的进出栈的时间序列。 序列 树上路径 任意子树都是连续的。例如假设有个子树\(BEFK\)，在序列中对应的部分是：\(BEEFKKFB\)；子树 \(CGHI\) ，在序列中对应的部分是：\(CGGHHIIC\) 。 任意点对 \((a,b 阅读全文

摘要： 简述 全局第k小 线段树二分 树状数组倍增 区间第k小 主席树 划分数 阅读全文