用途:该技能用于生成定制化的线段树实现,适配不同的合并函数,并支持惰性传播及进阶变体。
主要能力:
- 为自定义合并函数生成线段树
- 生成惰性传播模板
- 提供持久化线段树变体
- 生成二维线段树
- 提供用于复杂更新的 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。
限制:具体功能范围、收费、价格、平台、效果或使用步骤等资料中未提及的内容,暂未提供。