知识点排行

按内容篇幅与难度筛选出的重点知识点

1

顺序结构程序设计

CSP-J › 控制结构

简单
2

素数与合数的判定

编程数学 › 素数与素数筛法

困难
3

STL在竞赛中的性能优化技巧

STL › STL高级应用

中等
4

Python二分答案思想

五级 › 二分查找

困难
5

同余式与模逆元

CSP-S › 数学进阶

困难
6

算法库概览与分类

STL › STL概述

困难
7

双向链表与循环链表

数据结构 › 数组与链表

困难
8

std::function与std::bind函数适配器

STL › 函数对象与Lambda

困难
9

树链剖分(HLD)简介

数据结构 › 高级数据结构

困难
10

STL的常见陷阱与避坑指南

STL › STL高级应用

中等
11

动态树(Link-Cut Tree)简介

数据结构 › 高级数据结构

困难
12

单源最短路——Bellman-Ford与SPFA

CSP-S › 图论算法

困难
13

模逆元的概念与性质

编程数学 › 模逆元

困难
14

optional可选值类型:一个可能装着东西也可能空着的“盲盒”

STL › 工具组件

困难
15

partial_sum部分和与iota递增填充

STL › 数值算法与bitset

困难
16

迭代器失效问题详解

STL › 迭代器

困难
17

priority_queue优先队列——VIP插队的“自动排序”魔法

STL › 容器适配器

困难
18

Policy-Based Data Structures(pb_ds)简介

STL › STL高级应用

困难
19

查找算法:find、binary_search、lower_bound与upper_bound

STL › 算法库

困难
20

分块思想与莫队算法简介

数据结构 › 高级数据结构

困难
21

NTT 数论变换

编程数学 › FFT与NTT

困难
22

Treap(树堆)入门

数据结构 › 二叉搜索树

困难
23

set与multiset集合

STL › 关联容器

困难
24

map与multimap映射

STL › 关联容器

困难
25

一元线性同余方程组

编程数学 › 同余方程与中国剩余定理

困难
26

算术、关系与逻辑函数对象

STL › 函数对象与Lambda

困难
27

STL的时间复杂度与性能总览

STL › STL概述

困难
28

杜教筛简介

编程数学 › 积性函数与莫比乌斯反演

困难
29

容器的分类与选择指南

STL › STL概述

困难
30

二叉树的遍历(前序、中序、后序、层序)

数据结构 › 树与二叉树

困难
31

字符串高效处理技巧与性能优化

STL › 字符串与流处理

困难
32

最值与比较算法:min、max、minmax与比较操作

STL › 算法库

困难
33

扩展中国剩余定理(ExCRT,模不互素)

编程数学 › 同余方程与中国剩余定理

困难
34

字符串的分割、合并与格式化

STL › 字符串与流处理

困难
35

AC自动机(Trie上的KMP)

数据结构 › 字典树

困难
36

卡特兰数的推导与应用

编程数学 › 组合数论

困难
37

扩展欧拉定理(降幂公式)

编程数学 › 欧拉函数与欧拉定理

困难
38

Pollard Rho 大数因子分解

编程数学 › 质因数分解

困难
39

标识符、关键字与常量变量

CSP-J › C++语法基础

中等
40

树链剖分:把大树切成链,轻松找路径

NOI › 高级数据结构

困难