Tag: 学习笔记

6 篇文章

浅谈Link Cut Tree
前言 Link Cut Tree 可真是好用呢~ 刚入门的各位不需要担心,LCT其实十分简单。 陈指导写的LCT也不过10几行,我这个菜鸡打的模板也只有50+行。 所以LCT码量很小 好了,步入正题。 正文 简介 A link/cut tree is a data structure for represen…
珂朵莉树 学习笔记
什么是珂朵莉树? 珂朵莉树,又称$ODT(Old Driver Tree)$,是一个基于$std::set$的暴力、玄学数据结构。 什么时候使用珂朵莉树? 如果有一题涉及到区间赋值(即把区间内所有的数全部赋值成同一个量)的操作,且数据随机,就可以考虑使用珂朵莉树。 下面以一道例题CF896来详解珂朵莉树。 Description 给你$n$个数,要…