2025年9月29日
2025.9.29 闲话：析合树
摘要： 9.29 闲话-析合树 Part.1 析合树概念 该树是一类维护排列的连续段的数据结构，复杂度最优可以做到 \(O(n)\) 不过平民还是写 \(O(n\log n)\) 吧。 先引入一个问题： 求一个排列所有的连续段个数。 首先定义什么是连续段，就像名字一样是连续的段也就是对于 \([l,r]\) 阅读全文
posted @ 2025-09-29 22:13 QEDQEDQED 阅读(30) 评论(0) 推荐(1)