2023年12月18日
【咕】线段树详解
摘要： 定义 什么是线段树 线段树是一种二叉搜索树，每个节点都存储了一个区间的问题。 能够解决的问题 序列维护修改以及查询区间上的最值、求和等，修改和查询的时间复杂度为 \(O\)(\(log\) \(n\))。 与其他 RMQ 算法的区别 算法 适用范围 优点 缺点 线段树 动态 可执行的操作多 常数大 阅读全文
posted @ 2023-12-18 22:03 CheZiHe929 阅读(20) 评论(0) 推荐(0)