2.4 Segment Tree Variants
Segment tree construction, lazy propagation, beats, 2D variants, persistent and dynamic trees, and hybrid structures combining multiple techniques.
2.4 Segment tree variants, 60
| index | slug | name |
|---|---|---|
| 1 | segment-tree | Segment Tree |
| 2 | segment-tree-build | Segment Tree Build |
| 3 | segment-tree-query | Segment Tree Query |
| 4 | segment-tree-update | Segment Tree Update |
| 5 | segment-tree-range-update | Range Update |
| 6 | segment-tree-lazy | Lazy Propagation |
| 7 | segment-tree-range-sum | Range Sum |
| 8 | segment-tree-range-min | Range Min |
| 9 | segment-tree-range-max | Range Max |
| 10 | segment-tree-range-gcd | Range GCD |
| 11 | segment-tree-range-lcm | Range LCM |
| 12 | segment-tree-xor | Range XOR |
| 13 | segment-tree-affine | Affine Updates |
| 14 | segment-tree-beats | Segment Tree Beats |
| 15 | segment-tree-chmin | Range Chmin |
| 16 | segment-tree-chmax | Range Chmax |
| 17 | segment-tree-assign | Range Assign |
| 18 | segment-tree-add | Range Add |
| 19 | segment-tree-multiply | Range Multiply |
| 20 | segment-tree-sum-of-squares | Sum of Squares |
| 21 | segment-tree-frequency | Frequency Tree |
| 22 | segment-tree-merge-sort | Merge Sort Tree |
| 23 | segment-tree-order-statistic | Order Statistic Tree |
| 24 | segment-tree-persistent | Persistent Segment Tree |
| 25 | segment-tree-dynamic | Dynamic Segment Tree |
| 26 | segment-tree-implicit | Implicit Segment Tree |
| 27 | segment-tree-2d | 2D Segment Tree |
| 28 | segment-tree-3d | 3D Segment Tree |
| 29 | segment-tree-hash | Hash Tree |
| 30 | segment-tree-string | String Segment Tree |
| 31 | segment-tree-range-mode | Range Mode |
| 32 | segment-tree-range-majority | Range Majority |
| 33 | segment-tree-interval | Interval Segment Tree |
| 34 | segment-tree-kd | KD Segment Tree |
| 35 | segment-tree-hybrid | Hybrid Tree |
| 36 | segment-tree-cache-aware | Cache Aware Tree |
| 37 | segment-tree-iterative | Iterative Segment Tree |
| 38 | segment-tree-bottom-up | Bottom Up Tree |
| 39 | segment-tree-top-down | Top Down Tree |
| 40 | segment-tree-sparse-table-hybrid | Hybrid with Sparse Table |
| 41 | segment-tree-fenwick-hybrid | Fenwick Hybrid |
| 42 | segment-tree-wavelet-hybrid | Wavelet Hybrid |
| 43 | segment-tree-sqrt-hybrid | Sqrt Hybrid |
| 44 | segment-tree-parallel | Parallel Segment Tree |
| 45 | segment-tree-lock-free | Lock Free Segment Tree |
| 46 | segment-tree-batched | Batched Updates |
| 47 | segment-tree-pipeline | Pipeline Updates |
| 48 | segment-tree-memory-layout | Memory Layout |
| 49 | segment-tree-node-pooling | Node Pooling |
| 50 | segment-tree-compression | Coordinate Compression |
| 51 | segment-tree-inversion | Inversion Count |
| 52 | segment-tree-dp | DP Optimization |
| 53 | segment-tree-lca | LCA Segment Tree |
| 54 | segment-tree-rmq | RMQ Segment Tree |
| 55 | segment-tree-range-query-check | Invariant Check |
| 56 | segment-tree-benchmarking | Benchmarking |
| 57 | segment-tree-debugging | Debugging |
| 58 | segment-tree-visualization | Visualization |
| 59 | segment-tree-proof | Correctness Proof |
| 60 | segment-tree-complexity | Complexity Analysis |