2019年7月29日
树上求值总结
摘要： 树上求值无非就这几种常见类型: 一 求子树的值 方法1：DFS做差 条件：可离线+可前缀做差 复杂度：$O(n)$ 优点：时间短 大致流程: 方法2：树剖+线段树/树状数组等区间型数据结构 条件：维护的值存在某种单调性 复杂度： 不算跳重链的话，为$O(nlog(n))$ 优点：可以支持路径区间修改 阅读全文
posted @ 2019-07-29 16:36 TieT 阅读(271) 评论(0) 推荐(1) 编辑