seg_lib 0.3.0

A collection of segment tree variants
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

# seg_lib


[![crates.io](https://img.shields.io/crates/v/seg_lib.svg)](https://crates.io/crates/seg_lib)
[![docs.rs](https://docs.rs/seg_lib/badge.svg)](https://docs.rs/seg_lib)
[![verify](https://github.com/qdot3/seg_lib/workflows/verify/badge.svg)](https://github.com/qdot3/seg_lib/actions)

A collection of segment tree variants.

## Usage


Run this command in your project directory:

```text
cargo add seg_lib
```

## Guide


|                        | range query | range update | comments                            |
| ---------------------- | ----------- | ------------ | ----------------------------------- |
| [`SegmentTree`]        | ✅           | ❌            |                                     |
| [`DynamicSegmentTree`] | ✅           | ❌            | large array                         |
| [`DualSegmentTree`]    | ❌           | ✅            |                                     |
| [`LazySegmentTree`]    | ✅           | ✅            |                                     |
| [`AssignSegmentTree`]  | ✅           | ✅            | specialized for range assign update |

## License


Licensed under either of

 * [Apache License, Version 2.0](http://www.apache.org/licenses/LICENSE-2.0)
 * [MIT license](http://opensource.org/licenses/MIT)

at your option.