0.前言 如有错误,欢迎指出。(什么错误都可以。) 同步于 \(luogublog\) 发布。 前置芝士 1.还是 oi-wiki 上面的那句话, 会用 STL_SET 就行。(不会的话,也可以去学习一下。) 1.什么是珂朵莉树 当你在 oi-wiki 上面看到一个叫做珂朵莉树 ...
什么是珂朵莉树 珂朵莉树,又称 Old Driver Tree ODT 老司机树 。 是一种基于 set 的暴力数据结构。 因此,再学习珂朵莉树之前,要掌握一些 set 和迭代器的知识 珂朵莉树的适用范围 线段树能干的它都能干 只要你不怕T 使一整段区间内的东西变得一样,数据随机 比如下面这一道题 起源题:CF C 题目描述 分析 如果只有前 个操作,那么别的数据结构似乎还可以使用 但是第 个操作 ...
2020-07-16 20:37 1 637 推荐指数:
0.前言 如有错误,欢迎指出。(什么错误都可以。) 同步于 \(luogublog\) 发布。 前置芝士 1.还是 oi-wiki 上面的那句话, 会用 STL_SET 就行。(不会的话,也可以去学习一下。) 1.什么是珂朵莉树 当你在 oi-wiki 上面看到一个叫做珂朵莉树 ...
珂朵莉 我永远喜欢珂朵莉。 如果幸福有颜色,那一定是终末之红染尽的蓝色! 一个 dalao 的 图 。 萌娘百科: 珂朵莉树 珂朵莉树是基于 set 的暴 (pian) 力 (fen) 算法。 前置知识 优点 珂朵莉全身都是优点。 码量小,思路清晰易查错 ...
orz yzhang 学会了一个叫做mutable的关键字 关键操作:Split,将指定位置的区间拆开 洛谷CF896C Willem, Chtholly and Seniorious ...
珂朵莉是世界上最幸福的女孩,不接受任何反驳 学习珂学?请左转此处 1、珂朵莉树简介 珂朵莉树是由某毒瘤在2017年的一场CF比赛中提出的数据结构,原名老司机树(Old Driver Tree,ODT)。由于第一个以珂朵莉树为正解的题目的背景以《末日时在做什么?有没有空?可以来拯救 ...
〇、珂朵莉美图欣赏 中国珂学院:https://www.chtholly.ac.cn/ 别看了,开始正题 一、什么是珂朵莉树 珂朵莉树,又称Old Driver Tree(ODT)(老司机树)。 是一种基于std::set的暴力数据结构。 二、什么时候用珂朵莉树 使 ...
人们都说珂教兴国,无奈珂学家里数我最菜,只会背一背ODT板子 珂朵莉镇楼 名字来源 ODT全称Old Driver Tree,中文名 珂朵莉树 有人为了CF896C发明了这个算法,这道题又和珂朵莉有关,所以这个算法叫做珂朵莉树 另外,由于发明者(lxl)的原因,也珂叫ODT(Old ...
了这个算法,而这道题题面又与珂朵莉有关,故称为珂朵莉树,由于发明者的原因,也珂叫ODT(Old Driver ...
前言 \(ODT\),即珂朵莉树,又称老司机树(\(Old\ Driver\ Tree\))。 它是一个十分暴力的数据结构,可以用于各种乱搞,也非常的实用。 当然,这全要基于一个基本条件:数据随机。 主要思想 \(ODT\)的主要思想就是把一个元素完全相同的区间合并成一个节点,然后用 ...