数据结构、链表由于序列内部元素不重,使用 list 维护序列,使用 unordered_map 记录每个编号对应的迭代器可以将插入操作和删除操作的时间复杂...
数据结构、链表由于序列内部元素不重,使用 list 维护序列,使用 unordered_map 记录每个编号对应的迭代器可以将插入操作和删除操作的时间复杂...
数学、枚举倍数枚举 $i,j$ 并标记 $|S_i-S_j|$ 的值,一旦存在 $|S_i-S_j|=N \times K$,这个 $K$ 就不合法。枚举...
数学、筛法、线性筛/欧拉筛线性筛求出值域内每个数的最小质因数,分解 $i$ 时不断将 $i$ 除以其最小质因数。预处理时间复杂度 $O(V)$,单次分解质...
动态规划、最长上升子序列类问题合唱队形为一个上升子序列后接一个下降子序列,计算以 $i$ 结尾的最长上升子序列和以 $i$ 开头的最长下降子序列长度,分别...
小卡和纸牌题目背景小卡最近迷上了纸牌,现在他找你来玩一个纸牌游戏。题目描述小卡一共有 $n$ 张纸牌,每张纸牌有正、反两面,每一面都写有一个整数,第 $i...