RyanLi 的博客

数学、枚举倍数枚举 $i,j$ 并标记 $|S_i-S_j|$ 的值，一旦存在 $|S_i-S_j|=N \times K$，这个 $K$ 就不合法。枚举...

数学、筛法、线性筛/欧拉筛线性筛求出值域内每个数的最小质因数，分解 $i$ 时不断将 $i$ 除以其最小质因数。预处理时间复杂度 $O(V)$，单次分解质...

动态规划、最长上升子序列类问题合唱队形为一个上升子序列后接一个下降子序列，计算以 $i$ 结尾的最长上升子序列和以 $i$ 开头的最长下降子序列长度，分别...

小卡和纸牌题目背景小卡最近迷上了纸牌，现在他找你来玩一个纸牌游戏。题目描述小卡一共有 $n$ 张纸牌，每张纸牌有正、反两面，每一面都写有一个整数，第 $i...

红黑树题目背景你学过红黑树吗？题目描述你有一颗 $n$ 个点的无根树，每个点都有红黑之一的颜色，初始时每个点都是红色的。你可以多次操作这棵树。每次操作是选...