2017年10月21日
3306: 树(线段树)
摘要： 3306: 树 1.思路 首先dfs整颗树将树转换线性结构,前两个操作比较简单,然后主要是对于操作三,有三种情况: 1.x=rt,那么我们直接求出整颗树中的最小值就是答案; 2.x在原树中为rt的祖先节点,那么我们首先求出从x到rt路径上的x的第一个节点y,那么答案就是除了以y为根的子树的其他所有节 阅读全文
posted @ 2017-10-21 13:00 zq216991 阅读(284) 评论(2) 推荐(0) 编辑