2017年7月15日
HDOJ5692解题报告【dfs序+线段树】
摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=5692 题目概述： 中文题面就不赘述了。 大致思路： 这个题给出的是一棵树，我们可以使用dfs序将这棵树处理成一条链，然后对这条链来进行信息维护和查询。 有两种操作，0 x是询问从0出发（题目保证0为树 阅读全文
posted @ 2017-07-15 10:58 CtrlKismet 阅读(145) 评论(0) 推荐(0) 编辑