摘要：
luoguP1083 借教室 题目 阅读全文
摘要：
luoguP1082 同余方程 题目 阅读全文
该文被密码保护。 阅读全文
摘要：
P2184 贪婪大陆 题目 其实很容易理解就是询问一段区间内有多少段不同的区间 然后再仔细思索一下会发现： 1.只要一个区间的开头在一个节点i的左边，那么这个区间包含在区间1~i中。 2.只要一个区间的尾部在一个节点j的左边，那么这个区间肯定不属于j之后的所有区间 这时候就不难想到用两个树状数组维护 阅读全文
摘要：
P2680 运输计划 题目 这道题如果是看的我的树上差分来的,那么肯定一看题目就可以想到树上差分. 至于这是怎么想到的,一步一步来: 1.n有300000,不可能暴力枚举每一条边 2.因为我们要使运输时间的最大值最小,所以,考虑二分答案(做多了之后的习惯(其实也就是突然的灵感,不是必然......) 阅读全文
摘要：
转载自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(树上差分板子题) 如果没有学过树上差分,抠这里(其实很简单的,真的):树上差分总结 学了树上差分,这道题就极其显然了,不就是把每一条运输路线差分进去,那就是板子了啊. 树上差分还是很有用的,比较容易写,这种询问很少的 阅读全文