随笔分类 -  (数据结构)线段树合并

摘要:题目链接:https://cn.vjudge.net/contest/287725#problem/B 题目大意:现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点,满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换,使 阅读全文
posted @ 2019-03-14 09:25 Let_Life_Stop 阅读(221) 评论(0) 推荐(0)
摘要:题目链接:https://cn.vjudge.net/problem/CodeForces-893F 题目大意:给你n个点,每一个点有权值,然后这n个点会构成一棵树,边权为1.然后有q次询问,每一次询问包括t1和t2。让你找出以t1为根节点的树上,距离t1不超过t2的节点,最小的点权值。 每一次的t 阅读全文
posted @ 2019-03-12 18:00 Let_Life_Stop 阅读(287) 评论(0) 推荐(0)