摘要：
主席树是个好东西 阅读全文
摘要：
昨天晚上加今天上午调了一个多小时，数据结构就是如此美妙 :-) 阅读全文
摘要：
最小距离「多源最短路」 题目描述 给定一张 \(n\) 个点 \(m\) 条边的带边权连通无向图，其中有 \(p\) 个点是特殊点。 对于每个特殊点，求出它到离它最近的其它特殊点的距离。 输入格式 第一行三个整数 \(n,m,p\)，第二行 \(p\) 个整数 \(x_1~x_p\) 表示特殊点的编 阅读全文
摘要：
任务分配「最短路+DP」 题目描述 一家公司最近在做一个机密项目，该机密项目由 \(s\) 个子项目构成。 这家公司有 \(b\) 个分部，它们所分布的地方可以看作一个 \(n\) 个点（从 $1$ 到 \(n\) 编号） \(m\) 条边的带权有向图，其中分部分别位于编号为 $1,2,3...b$ 阅读全文
摘要：
LCA「树链剖分+线段树」 题目描述 给出一个 \(n\) 个节点的有根树（编号为 $0$ 到 \(n-1\)，根节点为 $0$）。一个点的深度定义为这个节点到根的距离 \(+1\) 。 设 \(dep[i]\) 表示点 \(i\) 的深度，\(LCA(i,j)\) 表示 \(i\) 与 \(j\) 阅读全文
摘要：
这次没咕，这次没咕 阅读全文