V
主页
C115 树上莫队 P4074 [WC2013] 糖果公园
发布人
信息学竞赛算法
打开封面
下载高清视频
观看高清视频
视频下载器
C112 莫队算法 P1494 [国家集训队] 小 Z 的袜子
C111【模板】莫队算法 P2709 小B的询问
A09 树上前缀和 P4427 [BJOI2018] 求和
C114 回滚莫队 歴史の研究
C116 莫队二次离线 P4887 莫队二次离线
C124 扩展域并查集 P2024 [NOI2001] 食物链
C07【模板】P3690 动态树(Link Cut Tree)
C131【模板】线段树分治+并查集 P5787 线段树分治
A12 ST表 RMQ问题
A11 树上差分
B26 双向DFS 送礼物
A05 二分查找算法 最好的板子——信息学竞赛算法
F02 字符串哈希
G39 莫比乌斯反演——信息学奥赛算法
C128 并查集+离散化 P1955 [NOI2015] 程序自动分析
A31 贪心算法 P2512 [HAOI2008] 糖果传递
C19【模板】KD 树 交替建树
C85 树状数组+逆序对 P1966 [NOIP2013 提高组] 火柴排队
G13 同余式 乘法逆元 费马小定理
C84 树状数组套权值线段树 P3157 [CQOI2011] 动态逆序对
C26 线段树 区间最大子段和
G08 筛质数 埃氏筛法 线性筛法
A27 贪心算法 P1209 [USACO1.3] 修理牛棚
G01 快速幂
B32 Dancing Links 舞蹈链 数独
C69 线段树合并+树上差分 P1600 [NOIP2016 提高组] 天天爱跑步
C04【模板】Splay P3391 文艺平衡树
G44 圆排列 错位排列
C06【模板】FHQ Treap P3391 文艺平衡树
C08 可持久化线段树(主席树)
C78 二维线段树+动态开点 点修+区查 P3810 三维偏序(陌上花开)
C05【模板】FHQ Treap P3369 普通平衡树
G32 卡特兰数
C126 带权并查集 P1196 [NOI2002] 银河英雄传说
C53 可持久化线段树+离散化 P2464 [SDOI2008] 郁闷的小 J
G03 Luogu P3390【模板】矩阵快速幂
Item37: 分块,通过分治的思想获得O(N*√N)的复杂度
D01 拓扑排序
C79 线段树+标记永久化 区修+区查 Luogu P3372 线段树 1
F01 最小表示法