摘要: RMQ问题——线段树+懒标记 线段树,基于分治思想,用来维护区间信息的二叉树结构 例如RMQ,区间和,区间GCD问题,在平均 \(O(\log n)\) 的时间复杂度内执行区间修改和查询操作 朴素的线段树的每个节点包含三个元素:左区间,右区间,区间元素统计值(以区间和为例) struct node{ 阅读全文
posted @ 2025-02-15 21:18 才瓯 阅读(4) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示