OpenParable
Skip to content
← Back to skills

Segment Tree Builder

Development
segment-tree-builder

Segment Tree Builder is an Agent Skill for development published in the a5c-ai/babysitter repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.

Generate customized segment tree implementations

View on GitHub ↗
QUICK START

How to use this skill

Bring this guide into your coding agent with a prompt tailored to the tool you use.

  1. Open your project in Codex.
  2. Copy and paste the prompt below.
  3. Review files and risks before approving any action.
Prompt to paste
Inspect the Agent Skill at https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/algorithms-optimization/skills/segment-tree-builder/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/segment-tree-builder, but wait for my approval before writing files or running scripts.

Copying this prompt does not install or run the skill. Review third-party files before use.

Segment Tree Builder Skill

Purpose

Generate customized segment tree implementations for various merge functions, with support for lazy propagation and advanced variants.

Capabilities

  • Generate segment tree for custom merge functions
  • Lazy propagation template generation
  • Persistent segment tree variants
  • 2D segment tree generation
  • Segment tree beats for complex updates
  • Iterative vs recursive implementations

Target Processes

  • segment-tree-implementation
  • range-query-optimization
  • data-structure-implementation

Segment Tree Variants

  1. Basic: Point update, range query
  2. Lazy Propagation: Range update, range query
  3. Persistent: Version history preservation
  4. 2D Segment Tree: 2D range queries
  5. Segment Tree Beats: Complex range updates (chmin, chmax)
  6. Merge Sort Tree: Range order statistics

Input Schema

{
  "type": "object",
  "properties": {
    "mergeFunction": { "type": "string" },
    "identity": { "type": "string" },
    "updateType": {
      "type": "string",
      "enum": ["point", "range", "both"]
    },
    "lazyPropagation": { "type": "boolean" },
    "variant": {
      "type": "string",
      "enum": ["basic", "lazy", "persistent", "2d", "beats"]
    },
    "language": {
      "type": "string",
      "enum": ["cpp", "python", "java"]
    },
    "style": {
      "type": "string",
      "enum": ["recursive", "iterative"]
    }
  },
  "required": ["mergeFunction", "identity"]
}

Output Schema

{
  "type": "object",
  "properties": {
    "success": { "type": "boolean" },
    "code": { "type": "string" },
    "complexity": { "type": "object" },
    "usage": { "type": "string" }
  },
  "required": ["success", "code"]
}