悠然w

ODT/珂朵莉树

BZOJ(6) cdq分治(2) CodeForces(2) DP(6) dsu on tree(2) FFTNTT(4) FWT(1) KDtree(4) loj(1) luogu(6) min-max容斥(1) OI无关(1) 二分(2) 二分图匹配(3) 克鲁斯卡尔重构树(1) 分块(1) 分治(3) 动态点分治(1) 区间DP(1) 单调栈(8) 双指针(1) 后缀自动机(1) 奇技淫巧(3) 学习笔记(4) 容斥定理(1) 差分(3) 广搜bfs(3) 扫描线(1) 数位DP(3) 数论(1) 整体二分(1) 文化课(1) 最小生成树(1) 最短路(3) 未归档(57) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 结论题(2) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

/ 注册

全部文章 / ODT/珂朵莉树（共6篇）

ODT 珂朵莉树详解

人们都说珂教兴国，无奈珂学家里数我最菜，只会背一背ODT板子珂朵莉镇楼名字来源 ODT全称Old Driver Tree，中文名珂朵莉树有人为了CF896C发明了这个算法，这道题又和珂朵莉有关，所以这个算法叫做珂朵莉树另外，由于发明者(lxl)的原因，也珂叫ODT(Old D...

2021-07-17

0 0

bzoj 4552: [Tjoi2016&Heoi2016]排序

ODT&二分看到没有人写关于ODT的题解，所以我决定来一发ODT题解。首先这道题的的整体思路就是二分，关于二分的正确性可以感性的理解一下：我们每一次二分一个答案，然后将\(<mid\)的值变为1，\(\geq mid\)的变为0，每一次只用对0/1序列进行操作，倘若最后我们询问...

2019-09-20

0 526

bzoj 4552 洛谷P2824: [Tjoi2016&Heoi2016]排序

ODT&二分看到没有人写关于ODT的题解，所以我决定来一发ODT题解。首先这道题的的整体思路就是二分，关于二分的正确性可以感性的理解一下：我们每一次二分一个答案，然后将\(<mid\)的值变为1，\(\geq mid\)的变为0，每一次只用对0/1序列进行操作，倘若最后我们询问...

2019-09-20

0 0

bzoj 4552: [Tjoi2016&Heoi2016]排序

ODT&二分看到没有人写关于ODT的题解，所以我决定来一发ODT题解。首先这道题的的整体思路就是二分，关于二分的正确性可以感性的理解一下：我们每一次二分一个答案，然后将\(<mid\)的值变为1，\(\geq mid\)的变为0，每一次只用对0/1序列进行操作，倘若最后我们询问...

2019-09-20

0 319

Luogu P5350 序列

ODT 这道题目太毒瘤啦，经过了无数遍的TLE、WA，和RE(TAT)，我终于了解了珂朵莉树的强（R）大（E）,我会详细的介绍关于TLE，WA和RE的原因。首先我们看到区间赋值操作和保证数据随机，我们的第一直觉肯定是幸福的珂朵莉树啦，虽然在刻意构造的数据下她的时间复杂度是错误的，但是在随机数据...

2019-09-20

0 443

Luogu P5350 序列

ODT 这道题目太毒瘤啦，经过了无数遍的TLE、WA，和RE(TAT)，我终于了解了珂朵莉树的强（R）大（E）,我会详细的介绍关于TLE，WA和RE的原因。首先我们看到区间赋值操作和保证数据随机，我们的第一直觉肯定是珂朵莉树啦，虽然在刻意构造的数据下她的时间复杂度是错误的，但是在随机数据下她的...

2019-09-20

0 0