lzy20091001

摘要： 对于任意正整数 $n$，定义欧拉函数 $\varphi(n)$ 为小于等于 $n$ 且与 $n$ 互质的正整数的个数。 阅读全文

摘要： https://www.luogu.com.cn/problem/P1099 阅读全文

摘要： 树状数组是一种支持 $O(\log n)$ 时间内进行「单点修改」和「区间查询」的，代码量小的数据结构。 阅读全文

摘要： 单调栈是一种内部元素具有单调性的栈，可以解决求“以某个值为最值的最大区间”等问题。 单调队列是一种内部元素具有单调性的队列，可以解决求“区间内最值”等问题。 阅读全文

摘要： ST（Sparse Table，稀疏表）算法使用倍增思想，在 $O(n \log n)$ 时间构造一个二维表之后，可以在 $O(1)$ 时间查询区间 $[l, r]$ 的最值。 阅读全文

摘要： 第一次 CSP 阅读全文

摘要： 一个开始的记录。 阅读全文