2019年1月30日
【暖*墟】#洛谷网课1.30# 树上问题
摘要： 树上倍增 基环外向树DP DFS序与欧拉序 树链剖分 可以参考wjyyy的https://www.wjyyy.top/421.html wjyyy是这样说的： 树链剖分是一种优化，将树上最常经过的几条链划为重点，用线段树来优化区间修改和查询。 并且因为在一棵子树中dfs序是连续的，并且在任意一条重链 阅读全文
posted @ 2019-01-30 12:04 花神&缘浅flora 阅读(241) 评论(0) 推荐(1) 编辑