2018年10月27日
hdu5692 Snacks dfs序+线段树
摘要： 题目传送门 题目大意：给出一颗树，根节点是0，有两种操作，一是修改某个节点的value，二是查询，从根节点出发，经过 x 节点的路径的最大值。 思路：用树状数组写发现还是有些麻烦，最后用线段树了。 其实这道题的查询，就是查询从根节点到x节点+x节点走下去的路径的最大值，这样会发现，其实就是查询包括x 阅读全文
posted @ 2018-10-27 20:03 光芒万丈小太阳 阅读(148) 评论(0) 推荐(0) 编辑