LRC的博客

摘要： 洛谷博客 FHQ Treap 是当前流行的一种易于实现、易于理解、功能全面的平衡树。它可以实现文艺平衡树以及可持久化，唯一的缺点是常数略大。 这篇文章讲解了 Leafy Tree。以它实现的加权平衡树码量与 FHQ 相近，结构与线段树类似，可以像 FHQ Treap 一样分裂合并，同样支持文艺平衡树 阅读全文

摘要： 那些人，向未知，渐行渐远…… 在机缘巧合，辗转相寻后，他向我发送了第一条私信。 我们相识了。 我翻看着那时还略显幼稚的言论，不禁笑出了声，心底被针扎着。 我们仅仅简单聊了几句，之后再没联系过。直到 2021 年的 CSP 结束，从 Chery 那里得知他考得不好。若是 NOIp 还不行，就得退役了。 阅读全文

摘要： 洛谷题目传送门 题意 给定一个 $n$ 个点，$m$ 条边的无向联通图。你现在可以随意将两个没有连起来的点相连（只能连一条），输出有多少种连法不影响点 $s$ 到点 $t$ 的最短路径长度。 点的编号由 $1$ 到 $n$，且边权均为 $1$。 思路 要从 $s$ 到 $t$，若会影响最小值，肯定经 阅读全文