Introduction

This repository contains many data structures supporting range updates and/or queries.

See docs for details.

Usage

Add this to your Cargo.toml:

[dependencies]
segtree = { git = "https://github.com/qdot3/segtree", version = "0.4.0" }
segtree_dual = { git = "https://github.com/qdot3/segtree", version = "0.4.0" }
segtree_lazy = { git = "https://github.com/qdot3/segtree", version = "0.3.0" }
bit = { git = "https://github.com/qdot3/segtree", version = "0.3.0" }
sparse_table = { git = "https://github.com/qdot3/segtree", version = "0.2.0" }
foldable_queue = { git = "https://github.com/qdot3/segtree", version = "0.4.0" }
foldable_deque = { git = "https://github.com/qdot3/segtree", version = "0.4.0" }

segtree_traits = { git = "https://github.com/qdot3/segtree", package = "traits", version = "0.3.0" }

op_add = { git = "https://github.com/qdot3/segtree", version = "0.3.0" }
op_min = { git = "https://github.com/qdot3/segtree", version = "0.3.1" }
op_max = { git = "https://github.com/qdot3/segtree", version = "0.3.1" }
op_affine = { git = "https://github.com/qdot3/segtree", version = "0.3.0" }
op_bitand = { git = "https://github.com/qdot3/segtree", version = "0.2.1" }
op_bitxor = { git = "https://github.com/qdot3/segtree", version = "0.2.1" }
op_bitor = { git = "https://github.com/qdot3/segtree", version = "0.2.1" }