2019年7月14日
HDU - 5390 tree 线段树套字典树 （看题解）
摘要： HDU - 5390 看到的第一感觉就是树链剖分 + 线段树套字典树， 感觉复杂度不太对。 其实这种路径其实很特殊， 一个点改变只会影响它儿子到根的路径， 并且这种求最优值问题可以叠加。 所以我们修改的时候对对应dfs序打标记， 询问的时候在线段树上从上往下对每个对应区间求个最优值。 这样还会被卡M 阅读全文
posted @ 2019-07-14 10:26 NotNight 阅读(289) 评论(0) 推荐(0) 编辑