全部文章

首次发表于 2021-07-07 · 上次修改于 2025-07-09 · 分类:信息学竞赛(OI)

线性基

首次发表于 2021-06-20 · 上次修改于 2023-08-07 · 分类:信息学竞赛(OI)

区间最值(RMQ)问题

RMQ 是英文 Range Maximum/Minimum Query 的缩写,表示区间最大(最小)值查询。

首次发表于 2021-06-19 · 上次修改于 2024-01-10 · 分类:信息学竞赛(OI)

虚树

在树上 DP 时,有时会有大量的无用节点,遍历求解效率低,可以通过建立 虚树——一种只包含有用节点的树,来优化求解过程。

首次发表于 2021-06-16 · 上次修改于 2022-10-16 · 分类:应用程序

图片处理工具

首次发表于 2021-06-10 · 上次修改于 2025-10-04 · 分类:信息学竞赛(OI)

下标线段树

首次发表于 2021-06-10 · 上次修改于 2024-01-10 · 分类:信息学竞赛(OI)

权值线段树

首次发表于 2021-05-28 · 上次修改于 2024-01-10 · 分类:信息学竞赛(OI)

树状数组

二叉索引树(Binary Indexed Tree, BIT),俗称树状数组,又称 Fenwick 树(因为作者是 Fenwick),是一种代码量小、易于实现的数据结构。

首次发表于 2021-05-25 · 上次修改于 2024-01-10 · 分类:信息学竞赛(OI)

概率与数学期望

首次发表于 2021-05-16 · 上次修改于 2025-08-11 · 分类:信息学竞赛(OI)

莫队算法

莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前,莫队算法已经在 Codeforces 的高手圈里小范围流传,但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时,只分析了普通莫队算法,但是经过 OIer 和 ACMer 的集体智慧改造,莫队算法有了多种扩展版本。

首次发表于 2021-04-13 · 上次修改于 2021-10-22 · 分类:信息学竞赛(OI)

C++ 常用编译命令

上一页 下一页
(第 5 页,共 7 页)