2018年8月15日
hdu6394 Tree dfs序+分块
摘要： 题目连接：Tree 题意：跟弹飞绵羊差不多这题是在树上条，给你一颗树，每个点上有个值w，当你走到这会直接跳到向上走w步的父亲节点（如过没有就算跳出去了）然后两种操作。 一种询问从x跳出要多少步。第二种修改某个点的w. 题解，先dfs一次的到dfs序，然后按dfs序分块，有cn保存它跳出这一块需要的次 阅读全文
posted @ 2018-08-15 10:48 lhclqslove 阅读(256) 评论(0) 推荐(0)