Lu_xZ

摘要： C 题意：给定一棵树，定义简单路径 \(x \to y\) 是好的当且仅当 \(x\) 是路径中编号最小值，\(y\) 是路径中编号最大值。\(n\le 10^6\)。 赛时双 log 做法：点分治，设路径端点 \(x\) 到分治之间的最小值为 \(\min\)，最大值为 \(\max\)。 如果 阅读全文