2024年11月15日
zkw 线段树-原理及其扩展
摘要： 前言 许多算法的本质是统计。线段树用于统计，是沟通原数组与前缀和的桥梁。 《统计的力量》清华大学-张昆玮 关于线段树 前置知识：线段树 OIWiki。 线段树是一种专门维护区间问题的数据结构。 线段树对信息进行二进制化处理并在树形结构上维护，以此让处理速度达到 \(O(\log{n})\) 级别。 阅读全文
posted @ 2024-11-15 09:37 Tmbcan 阅读(144) 评论(1) 推荐(2) 编辑