2022年10月13日
颜色段均摊，珂朵莉树
摘要： 珂朵莉树，又名ODT。暴力数据结构。 前置芝士 会用STL的set就行。 原理 珂朵莉树把一个区间看做一个节点扔到set里来保证随机情况下的复杂度。 所以这玩意其实叫颜色段均摊。因为需要有个随机的区间推平（就是赋值）操作来保证均摊复杂度正确性。 另外这玩意拿set维护是均摊 $O(n\log\log 阅读全文
posted @ 2022-10-13 09:53 gtm1514 阅读(204) 评论(0) 推荐(1) 编辑