摘要：
题目大意：给定一个 N 个顶点的无向图，边有边权，如果存在，求出该无向图的最小环，即：边权和最小的环，并输出路径。 题解：由于无向图，且节点数较少，考虑 Floyd 算法，在最外层刚开始遍历到第 K 号节点时，$d[i][j]$ 中记录着经过前 k 1 个点，从 i 到 j 的最短距离。因此，可以依 阅读全文
摘要：
题目大意：维护一个长度为 N 的序列，支持区间修改、区间查询两种操作。 update on 2019.4.3 线段树分为指针式线段树和堆式线段树。指针式线段树的优点是空间较小，可以进行可持久化操作。堆式线段树的优点是可以不必记录左右儿子，缺点是区间要开到四倍，且不能可持久化，不过对于树套树的外层线段 阅读全文
摘要：
题目大意：维护一个 N 个数组成的序列，支持区间加、区间乘、单点询问。 题解：在每一个块中维护两个标记，即：整块加和的标记和整块乘积的标记。不过由于有两个标记，涉及到计算区间总和的顺序问题。 一个指定块的区间加标记为 $atag$，区间乘标记为 $mtag$，区间除去标记的和为 $sum$。 第一种 阅读全文