2017年1月9日
摘要：
链接: http://pan.baidu.com/s/1dECtMpz 密码: hdbm 阅读全文
摘要：
请大牛见谅教学用 树链剖分用一句话概括就是：把一棵树剖分为若干条链，然后利用数据结构(树状数组，SBT，Splay，线段树等等)去维护每一 条链，复杂度为O(logn) 那么，树链剖分的第一步当然是对树进行轻重边的划分。 定义size(x)为以x为根的子树节点个数，令v为u的儿子中size值最大的节 阅读全文
摘要：
也是转载 树链剖分是解决在树上进行插点问线，插线问点等一系列树上的问题 假如现在给你一棵树，然后没两条边之间有一条权值，有一些操作，1：x y之间的最大权值是多少，2：改变x y之间的权值 当前这样的操作有很多，如果直接用暴力的方法的话肯定不行，那么就要想一个好的方法，我们可以想一下能不能借助线段树 阅读全文
摘要：
转载文章 查看资料：lrj 《算法竞赛入门经典》 相关概念： 最大流：（Maximum-Flow Problem） 从源点 S 中间经过一些点，一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 容量： 对于一条边 (u,v),它的物品上限（能够 阅读全文