seg_lib 0.7.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
35
36
37
38
39
40

# 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)
[![dependency status](https://deps.rs/repo/github/qdot3/seg_lib/status.svg)](https://deps.rs/repo/github/qdot3/seg_lib/)

A collection of segment tree variants.

## Usage


Run this command in your project directory:

```text
cargo add seg_lib
```

## Guide


|                            | range query | range update | note                                |
| -------------------------- | ----------- | ------------ | ----------------------------------- |
| [`SegmentTree`]            | ✅           | ❌            |                                     |
| [`DynamicSegmentTree`]     | ✅           | ❌            | large array                         |
| [`DualSegmentTree`]        | ❌           | ✅            |                                     |
| [`LazySegmentTree`]        | ✅           | ✅            |                                     |
| [`DynamicLazySegmentTree`] | ✅           | ✅            | large array                         |
| [`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.

## Misc


実装の詳細を解説した[日本語の本](https://qdot3.github.io/seg_lib)を執筆しています。