摘要：例题：https://www.luogu.org/problemnew/show/P3834 主席树用于查询每个历史版本。 这个题代码如下 例题2：https://www.luogu.org/problemnew/show/P3919 主席树裸题，直接就是模板。 代码如下： 阅读全文

摘要：背景：今天心血来潮要重新码线段树。 但是。 突然发现真是一条不归路。 这出错那出错。 整了半天，发现两个小错误。 下面说说为什么重码。 之前写的在结构体中存了一个节点的L和R。 就比较费空间。 再加上码风难看和抄的题解，根本不可读。 所以重新写一遍。 代码如下(有lazy标记）。 例题就是线段树1， 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P3387 如题目描述，缩点加DP 怎么缩点？？？？ tarjan算法，主要在于维护了一个low[ ] 数组。 low 数组表示一个点可以到达的最浅的点的dfs序。 如果一个点的low[ ]数组与自己的dfs序相等，证 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4017 由于这个题有严格的偏序关系（应该严格吧）。明显就可以想到拓扑排序。 用吃与被吃建图。同时记录出度与入度。 求拓扑排序的同时。如果谁的出度为 0 。则证明这条链到头。ans++。 最后输出答案。 代码如下： 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1550 设第n+1号点是水源点。 则题目变为求1到n+1的最小生成树。 w1 到 wn 就为 1 到 n 与 n+1 的连边。 后面的矩阵就是各自的连边。 代码如下： 阅读全文