2022年7月14日
Solution -「树上杂题？」专练
摘要： 主要是记录思路，不要被刚开始错误方向带偏了 www 「CF1110F」Nearest Leaf 特殊性质：先序遍历即为 $1 \to n$，可得出：叶子节点编号递增或可在不改变树形态的基础上调整为递增。 这样就可找出区间 $[l, r]$ 中的叶子节点有哪些了，预处理深度，暴力 $O(n ^ 2)$ 阅读全文
posted @ 2022-07-14 09:00 STrAduts 阅读(50) 评论(0) 推荐(0)