随笔分类 -  算法/数据结构学习笔记 / 其他

摘要:珂朵莉树 核心思想:set 存储一段权值相同的区间以及权值,区间赋值暴力推平。 要求:数据随机,有区间赋值操作,此时复杂度趋近于 \(O(m \log n)\)。 区间的定义: struct node{ int l,r;//左,右 mutable int v;//权值 bool operator < 阅读全文
posted @ 2024-10-11 16:55 imzfx_Square 阅读(22) 评论(0) 推荐(0) 编辑