跳转至
青瓷梦(htc_noi)
st 表求 lca 没有特判
正在初始化搜索引擎
知识点
杂题
错题本
挂分日记
调试技巧
参考资料
青瓷梦(htc_noi)
知识点
知识点
概述
动态规划
动态规划
树上DP
树上DP
换根DP
树上背包
支配集
数位 DP
状压 DP
区间 DP
DP 套 DP
DP 优化
DP 优化
矩阵乘法优化 DP
单调队列优化 DP
线段树优化 DP
树状数组优化 DP
二进制拆分优化 多重背包
斜率优化 DP
四边形不等式优化 DP
wqs 二分
DP 综合练习
图论
图论
连通分量
连通分量
强连通分量
割点,点双连通分量
桥,边双连通分量
单源最短路
欧拉图
网络流
费用流
二分图
广义串并联,缩边
最小生成树
树论
树论
树链剖分
树链剖分
重链剖分
长链剖分
动态 DP
树分治
树的直径
树的重心
树上启发式合并
数据结构
数据结构
平衡树
平衡树
平衡树模板
可持久化平衡树
平衡树合并
dfs 序平衡树
线段树
线段树
普通线段树
权值线段树
势能线段树
可持久化线段树 / 主席树
线段树上二分
线段树分治
线段树合并
dfs 序线段树
树状数组
分块
并查集
st 表
珂朵莉树
数学
数学
数论
数论
欧几里得算法
exCRT 扩展中国剩余定理
模意义下的乘法逆元
线性筛 / 欧拉函数
欧拉定理
约数相关
整除分块
卡特兰数
线性代数
线性代数
矩阵乘法
异或空间线性基
高斯消元
博弈论
博弈论
Nim 游戏
有向图游戏
多项式
多项式
Lagrange 插值
FWT (快速沃尔什变换)
组合数学
组合数学
容斥和反演
概率和期望
0/1 分数规划
快速幂
离线算法
离线算法
扫描线
二维数点
多维数点和 cdq 分治
整体二分
莫队
莫队
普通莫队
带修莫队
回滚莫队
树上莫队
莫队套数据结构
莫队二次离线
贪心法
贪心法
哈夫曼树
拟阵
贪心杂题
哈希
哈希
序列哈希
哈希表
树哈希
哈希碰撞
其他哈希
字符串
字符串
KMP
Z 函数 (扩展 KMP)
Trie 树
ACAM (AC 自动机)
SAM (后缀自动机)
SA (后缀数组)
Manacher (回文串算法)
对比
模拟退火
时间复杂度分析
语言相关
杂题
杂题
概述
洛谷
洛谷
P2517 [HAOI2010] 订货
P3214 [HNOI2011] 卡农
P4062 Yazid 的新生舞会
P6879 [JOI 2020 Final] 集邮比赛 3
P8499 [NOI2022] 挑战 NPC II
P8867 [NOIP2022] 建造军营
P9120 [春季测试 2023] 密码锁
P9576 [TAOI-2] Ciallo
模拟赛
模拟赛
250215 模拟赛 T6 DAG 计数
250217 模拟赛 T2 dfn 连通块计数
250419 D0 模拟赛 T1 区间排序计数
250420 D1 模拟赛 T1 子序列排序
250423 D4 模拟赛 T3 序列 分治斜率优化
250428 D8 模拟赛 T2 不平衡度
250430 D10 模拟赛 T1 树上背包
250525 模拟赛 T2 路径整除
250602 模拟赛 T1
250610 模拟赛 T1
250610 模拟赛 T2
250616 模拟赛 T1
YbtOJ
YbtOJ
Y239 字符匹配
Y252 单词频率
Y535 幸运666
Y623 不定方程
Y629 统计元素
Y62A 最大公约数
CodeForces
CodeForces
CF15
CF514
错题本
错题本
概述
题目
题目
P1052 [NOIP2005 提高组] 过河
P4556 [Vani有约会] 雨天的尾巴【模板】线段树合并
P4774 [NOI2018] 屠龙勇士
U74895 有便便的厕所2
Y131 数列分段
Y238 保留道路
Y437 降雨量
Y536 乘积计算
YbtOJ Bug
洛谷bug
莫队
带权并查集
混淆和冲突
可删堆的死循环问题
multiset 的 erase
union 去重
输入效率
精度问题
浮点数除零错误
挂分日记
挂分日记
多测循环 memset TLE
链式前向星二倍空间
不当的使用平衡树
不当的使用树状数组
数组二维转一维存储
multiset 的 erase
st 表求 lca 没有特判
边界问题
忽视编译器的警告
调试技巧
调试技巧
检查 UB
对拍
代码相关
参考资料
参考资料
常用资料
运算符优先级参考
st 表求 lca 没有特判
使用 st 表实现
\(O(1)\)
求 lca 时,一定要特判
\(x=y\)
的情况。
\[ 100pts\rightarrow 60pts \]
回到页面顶部