摘要：【模板】可持久化线段树 2 题目背景 这是个非常经典的可持久化权值线段树入门题——静态区间第 $k$ 小。 数据已经过加强，请使用可持久化权值线段树。同时请注意常数优化。 题目描述 如题，给定 $n$ 个整数构成的序列 $a$，将对于指定的闭区间 $[l, r]$ 查询其区间内的第 $k$ 小值。 阅读全文

摘要：【模板】可持久化线段树 1（可持久化数组） 题目背景 UPDATE : 最后一个点时间空间已经放大 2021.9.18 增添一组 hack 数据 by @panyf 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 $ 阅读全文

摘要：斐波那契公约数 题目描述 对于 Fibonacci 数列： $$ f_i = \begin{cases} [i = 1] & i \leq 1 \ f_{i - 1} + f_{i - 2} & i \gt 1 \end{cases}$$ 请求出 $f_n$ 与 $f_m$ 的最大公约数，即 $\g 阅读全文