tree_multiset
| Crates.io | tree_multiset |
| lib.rs | tree_multiset |
| version | 0.1.0 |
| created_at | 2024-03-02 06:35:24.770393+00 |
| updated_at | 2024-03-02 06:35:24.770393+00 |
| description | A tree-based multiset for Rust |
| homepage | |
| repository | https://github.com/ocha98/RsTreeMultiSet |
| max_upload_size | |
| id | 1159527 |
| size | 17,783 |
shinnshinn (ocha98)
documentation
README
What
TreeMultiSet is an implementation of a multiset that allows duplicate elements. This data structure maintains a sorted state as elements are added, and supports iterators and range queries, offering more flexibility in operations.
Iterator
Iterator Support: Easily iterate through elements using the provided iterator.
Range Query Support: Utilize the range method to iterate over elements within a specific range, allowing extraction of elements within a defined range.
Example
ABC241 D - Sequence Query: https://atcoder.jp/contests/abc241/submissions/49645890
ABC212 D - Querying Multiset: https://atcoder.jp/contests/abc212/submissions/49645865