zkw 线段树-原理及其扩展

2025-01-24 分类：技术专栏 阅读(80) 评论(0)

线段树是一种专门
维护区间问题的数据结构。

线段树对信息进行
二进制化处理并在树形结构上维护，以此让处理速度达到
\(O(\log{n})\) 级别。