树链剖分详解 2019-02-02 Introduction当我们想要同时完成 求树上$u$到$v$的权值和 将树上$u$到$v$的权值都加$d$ 这两种操作时,会怎么做呢? 相信我们对于这两种操作分别都会解决,但是如果一旦放到同一道题里,我们就会束手无策了。 树链剖分便由此而来了。 阅读全文 C++ 算法讲解 树链剖分
[BZOJ5165] 树上倍增 2019-02-02 Description维护一棵支持插入节点与求$k$个节点的$LCA$的树。 总节点数 $n\leq 3 \times 10^6$ ,操作次数 $m \leq 10^3$,$k \leq 10^3$ 阅读全文 C++ LCA 倍增 题解
洛谷P1462通往奥格瑞玛的道路 2019-01-27 Description$n$个点$m$条边的带权无向图 每个点还有一个点权 求$1-n$的一条最短路径,使得路径长度比$b$断,并且经过的点权之和最大。 输出这个最大值 阅读全文 C++ 题解 图论