网站首页 站内搜索

搜索结果

查询Tags标签: SegmentTree,共有 2条记录
  • 算法小记-SegmentTree

    线段树(区间修改树) 内部结构是一个数组。 对外提供三个接口: add(L,R,V):在LR范围上的位置上的所有的数都加上某个V值 update(L,R,V):在LR范围上的位置上的所有的数都更新成某个V值 getsum(L,R):获取LR范围上的所有的数的累加和 如何比较快的实现上述方法?假设数据规…

    2022/1/27 11:36:04 人评论 次浏览
  • KI子线段树 / AKEE SegmentTree

    背景 你 Ki 叔 最近 CF 虐场的同时发明了一种趣味的东西,适用于区间修改查询问题,但合并两个区间的贡献复杂度需要与区间长度有关的问题,这种问题无法用普通线段树去维护,因为复杂度爆炸,过去一般会使用分块维护,需要讨论散块、整块等问题,较为复杂,而神仙大 Ki 子…

    2021/7/1 6:22:22 人评论 次浏览
扫一扫关注最新编程教程