树上差分

本来是不打算写这个的，感觉不是一个大章节…然而看蓝书确实把a56爆大奖在线娱乐看懵逼了，想了一晚上都没想通原理。今天终于想明白了，a56爆大奖在线娱乐整理一下。 直接来找公式的话请直接翻加粗字体，忽略废话。 定义 前置知识点：序列前缀和，差分序列，LCA 差分的用处以及原理迁移到树上进行转化。 实现及原理 《算法竞赛进阶指南》中引用
posted @ 2019-11-10 20:23  L1ngYi  阅读(183)  评论(0)  编辑  收藏  举报