SuperAPI AI 工具集

segment-tree-builder

编程与开发

查看项目

更新于 11-14 08:43

技能介绍

用途:该技能用于生成定制化的线段树实现,适配不同的合并函数,并支持惰性传播及进阶变体。

主要能力:

  • 为自定义合并函数生成线段树
  • 生成惰性传播模板
  • 提供持久化线段树变体
  • 生成二维线段树
  • 提供用于复杂更新的 Segment Tree Beats
  • 支持迭代与递归两种实现

支持的变体包括:基础版(点更新、区间查询)、惰性传播版(区间更新、区间查询)、持久化版(保留版本历史)、二维线段树(二维区间查询)、Segment Tree Beats(复杂区间更新,如 chmin、chmax)、归并排序树(区间顺序统计)。

使用方式:通过输入参数指定合并函数、单位元,并可选择更新类型(point、range、both)、是否启用惰性传播、变体(basic、lazy、persistent、2d、beats)、语言(cpp、python、java)和风格(recursive、iterative)。输出包含 success、code,以及可选的 complexity 和 usage。

适用场景:目标流程包括 segment-tree-implementation、range-query-optimization、data-structure-implementation。

限制:具体功能范围、收费、价格、平台、效果或使用步骤等资料中未提及的内容,暂未提供。