coco6de
题库
比赛
Duel
评测
排名
讨论
题单
工单
博客
直播
登录
注册
颜色段均摊（珂朵莉树 ODT）
显示分类标签
所有标签
添加题目
新建题目
导入题目
导入洛谷题目
Duel 对战
随机跳题
标签组合筛选
包含算法标签
选择标签（可搜索）
入门
普及-
普及
普及+/提高-
提高
提高+/省选-
省选/NOI-
NOI/NOIP/CTS
USACO
NOI
800*
900*
1000*
1100*
1200*
1300*
1400*
1500*
1600*
1700*
1800*
1900*
2000*
2100*
2200*
2300*
2400*
2500*
2600*
2700*
2800*
2900*
3000*
3100*
3200*
3300*
3400*
3500*
错题
备用5
CSP-J 入门级
CSP-S 提高级
BZOJ
NOIP 普及组
NOIP 提高组
Special Judge
THUWC
THUPC
WC
ICPC
CTSC/CTS
JOI
重题
数据有问题
题面问题
倍增
生成树
HDU
IOI
最短路
各省省选
交互题
通信题
线段树
树状数组
动态规划 DP
数论
线性代数
可持久化
并查集
分块
Tarjan
递归
递推
前缀和
差分
位运算
分治
二分
三分
离散化
排序
高精度
贪心
枚举
模拟
深度优先搜索 DFS
广度优先搜索 BFS
哈希 Hashing
单调队列
单调栈
栈
队列
最小表示法
链表
ROI
KMP
扫描线
字典树 Trie
最近公共祖先 LCA
动态树 LCT
堆
RMQ
启发式搜索 A*
进制
组合计数
同余
高斯消元
博弈
CDQ 分治
点分治
四边形不等式
斜率优化
区间 DP
树形 DP
状态压缩
欧拉路径
差分约束
树上差分
2-SAT
网络流
数位 DP
申请公开
快速幂
期望
树链剖分
颜色段均摊（珂朵莉树 ODT）
NOI++
Ad-hoc
计算几何
DLX
概率论
跨学科
根号分治
马拉车 Manacher
K-D Tree
Bitset
启发式合并
TopCoder
费用流
最大流
POI
SPOJ
拓扑排序
COCI
双指针
分块树
虚树
动态规划优化
容斥原理
鸽巢原理
平衡树
矩阵乘法
eJOI
WZHS 联考
动态开点
线段树合并
Ynoi
平面图欧拉公式
AtCoder
最小生成树
状压 DP
基环树
PA（波兰）
背包 DP
二分图
模板题
动态 DP
CodeForces
模拟退火 SA
群论
迭代加深搜索
后缀自动机 SAM
回文自动机 PAM
AC 自动机
随机调整
爬山算法 Local Search
后缀数组 SA
树的直径
折半搜索 Meet in the middle
POJ
上下界费用流
网络流与线性规划 24 题
树上启发式合并
字符串
离线处理
离散傅里叶变换 DFT
快速数论变换 NTT
快速傅里叶变换 FFT
凸完全单调性 wqs 二分
模拟费用流
JOISC
线性基
向量
AlgoBeat
水题杯
逆元
CCO
最小割
图论建模
Nim 博弈
莫队
线段树分治
SG 函数
全局平衡二叉树
温州市计算机学会
动态树分治
整体二分
集训队互测
Lyndon 分解
随机化
树套树
欧拉函数
剪枝
李超线段树
欧拉定理
原根
大步小步算法 BSGS
素数筛法
提交答案
checker 问题
交互问题
ST 表
中国剩余定理 CRT
Lucas 定理
算法竞赛进阶指南
快速莫比乌斯变换 FMT
快速沃尔什变换 FWT
决策单调性
反悔贪心
欧拉回路
重庆
四川
河南
浙江
上海
福建
江苏
安徽
湖南
北京
河北
广东
山东
吉林
山西
江西
贵州
广西
陕西
辽宁
云南
天津
湖北
黑龙江
海南
甘肃
青海
台湾
内蒙古
西藏
宁夏
新疆
PA
生成函数
排列组合
备用
Google Code Jam
点双连通分量
调和级数
Floyd
Kruskal 重构树
BalticOI
BalkanOI
ZROI
DP 套 DP
插头 DP
构造
韦达跳跃
ATRI
均摊分析
质因数分解
CSPro
集合幂级数 子集卷积
COI
树上
图论
数学
二项式反演
数论分块
矩阵
数据结构
记忆化搜索
斯坦纳树
分类讨论
退背包
DFS 序
强连通分量
边双连通分量
桥
割点
包含条件
全部
任一
包含标签
清空
排除算法标签
选择标签（可搜索）
入门
普及-
普及
普及+/提高-
提高
提高+/省选-
省选/NOI-
NOI/NOIP/CTS
USACO
NOI
800*
900*
1000*
1100*
1200*
1300*
1400*
1500*
1600*
1700*
1800*
1900*
2000*
2100*
2200*
2300*
2400*
2500*
2600*
2700*
2800*
2900*
3000*
3100*
3200*
3300*
3400*
3500*
错题
备用5
CSP-J 入门级
CSP-S 提高级
BZOJ
NOIP 普及组
NOIP 提高组
Special Judge
THUWC
THUPC
WC
ICPC
CTSC/CTS
JOI
重题
数据有问题
题面问题
倍增
生成树
HDU
IOI
最短路
各省省选
交互题
通信题
线段树
树状数组
动态规划 DP
数论
线性代数
可持久化
并查集
分块
Tarjan
递归
递推
前缀和
差分
位运算
分治
二分
三分
离散化
排序
高精度
贪心
枚举
模拟
深度优先搜索 DFS
广度优先搜索 BFS
哈希 Hashing
单调队列
单调栈
栈
队列
最小表示法
链表
ROI
KMP
扫描线
字典树 Trie
最近公共祖先 LCA
动态树 LCT
堆
RMQ
启发式搜索 A*
进制
组合计数
同余
高斯消元
博弈
CDQ 分治
点分治
四边形不等式
斜率优化
区间 DP
树形 DP
状态压缩
欧拉路径
差分约束
树上差分
2-SAT
网络流
数位 DP
申请公开
快速幂
期望
树链剖分
颜色段均摊（珂朵莉树 ODT）
NOI++
Ad-hoc
计算几何
DLX
概率论
跨学科
根号分治
马拉车 Manacher
K-D Tree
Bitset
启发式合并
TopCoder
费用流
最大流
POI
SPOJ
拓扑排序
COCI
双指针
分块树
虚树
动态规划优化
容斥原理
鸽巢原理
平衡树
矩阵乘法
eJOI
WZHS 联考
动态开点
线段树合并
Ynoi
平面图欧拉公式
AtCoder
最小生成树
状压 DP
基环树
PA（波兰）
背包 DP
二分图
模板题
动态 DP
CodeForces
模拟退火 SA
群论
迭代加深搜索
后缀自动机 SAM
回文自动机 PAM
AC 自动机
随机调整
爬山算法 Local Search
后缀数组 SA
树的直径
折半搜索 Meet in the middle
POJ
上下界费用流
网络流与线性规划 24 题
树上启发式合并
字符串
离线处理
离散傅里叶变换 DFT
快速数论变换 NTT
快速傅里叶变换 FFT
凸完全单调性 wqs 二分
模拟费用流
JOISC
线性基
向量
AlgoBeat
水题杯
逆元
CCO
最小割
图论建模
Nim 博弈
莫队
线段树分治
SG 函数
全局平衡二叉树
温州市计算机学会
动态树分治
整体二分
集训队互测
Lyndon 分解
随机化
树套树
欧拉函数
剪枝
李超线段树
欧拉定理
原根
大步小步算法 BSGS
素数筛法
提交答案
checker 问题
交互问题
ST 表
中国剩余定理 CRT
Lucas 定理
算法竞赛进阶指南
快速莫比乌斯变换 FMT
快速沃尔什变换 FWT
决策单调性
反悔贪心
欧拉回路
重庆
四川
河南
浙江
上海
福建
江苏
安徽
湖南
北京
河北
广东
山东
吉林
山西
江西
贵州
广西
陕西
辽宁
云南
天津
湖北
黑龙江
海南
甘肃
青海
台湾
内蒙古
西藏
宁夏
新疆
PA
生成函数
排列组合
备用
Google Code Jam
点双连通分量
调和级数
Floyd
Kruskal 重构树
BalticOI
BalkanOI
ZROI
DP 套 DP
插头 DP
构造
韦达跳跃
ATRI
均摊分析
质因数分解
CSPro
集合幂级数 子集卷积
COI
树上
图论
数学
二项式反演
数论分块
矩阵
数据结构
记忆化搜索
斯坦纳树
分类讨论
退背包
DFS 序
强连通分量
边双连通分量
桥
割点
排除条件
任一
全部
排除标签
清空
应用筛选
编号
题目名称
通过
提交
通过率
上传时间
3007
【模板】珂朵莉树/颜色段均摊
颜色段均摊（珂朵莉树 ODT）
模板题
1
1
100.00%
Mar 22 2025 19:46:54
11243
[BZOJ 2243] [SDOI2011] 染色
省选/NOI-
山东
颜色段均摊（珂朵莉树 ODT）
树链剖分
平衡树
动态树 LCT
线段树
各省省选
BZOJ
4
4
100.00%
-