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