摘要：
转载自zzq巨佬的树链剖分： http://blog.csdn.net/Love_mona/article/details/79344296 蒟蒻的垂死挣扎 (以洛谷上树链剖分模板为题来介绍：[洛谷P3384] 【模板】树链剖分) 听说树剖很简单 树剖大概算一种思想吧，通过一种巧妙的方式把一棵树的节 阅读全文
摘要：
阅读体验：https://www.zybuluo.com/Junlier/note/1228014 树上差分 数学方法——差分 啦啦啦～树上差分一点都不难（难的是天天爱跑步） 前置知识点 首先得知道差分这个东西吧! 简单差分 在讲树上差分之前，首先需要知道树的以下两个性质： 可以发现所有树上两点(p 阅读全文
摘要：
P3258 [JLOI2014]松鼠的新家 题目 树上差分:树上差分总结 阅读全文
摘要：
简单差分 可能这里的阅读体验更好：戳这里 引入 首先,给出一个问题:给出n个数，再给出Q个询问，每个询问给出le，ri，x，要求你在le到ri上每一个值都加上x，而只给你O(n)的时间范围，怎么办？思考一下: 如果暴力，卡一下le和ri，随随便便让你O(n^2)T成狗。 用线段树或树状数组搞一搞,抱 阅读全文
摘要：
链接一下题目：luoguP3128 [USACO15DEC]最大流Max Flow(树上差分板子题) 如果没有学过树上差分,抠这里(其实很简单的,真的):树上差分总结 学了树上差分,这道题就极其显然了,不就是把每一条运输路线差分进去,那就是板子了啊. 树上差分还是很有用的,比较容易写,这种询问很少的 阅读全文