Logo woden 的博客

博客

标题不能为空

avatar woden 2026-10-24 16:41:53

图

图/树的 dfs 定义了一定要调用

DFS 序求 LCA 使用的 ST 表维护的是 DFS 序而不是原序列,不要使用 st[rnk[i]][0] 来访问父亲。

数据结构

线段树一定要 build

莫队要先扩展再删除

线段树一定要注意有没有可能 ql>qr

组合计数&DP

预处理阶乘要处理 $0$

组合数判断 n<m

不要除 $0$ 和模 $0$

计数注意有没有 /2 等运算

滚动数组能不用先不用,要用一定要看会不会影响这一维

dp 要初始化,转移注意会不会越界

other

多个变量互相更新时存 tmp

函数一定要写 return

注意输入格式

多测要全部清空

注意要不要开 long long

写题

非必要不写自己不熟悉的重型数据结构(平衡树、可持久化数据结构、树套树)

有好想的轻量数据结构做法(如线段树)时,不要去想不用数据结构的做法(如 set),能过就行

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。

woden Avatar
这无疑是神秘的
活跃度 近 53 周
查看全年