2019年9月28日
树 总结
摘要： 一、常见套路 重链重儿子启发式，倍增，树上可持久单调链栈。 dfs序。树上差分。线段树合并。 考虑每条边的贡献。 换根：1、换根DP，2、考虑根在lca内外。 图转化为树，考虑树边非树边贡献。树边非树边反祖边。最小路径树。 询问离线。每次重新做。 一表达式： 天天爱跑步：树上差分。 w[x]+dee 阅读全文
posted @ 2019-09-28 14:36 seamtn 阅读(201) 评论(1) 推荐(0) 编辑