haar_lib/ds/
mod.rs

1//! データ構造
2//!
3//! # セグメント木系の比較
4//!
5//! | データ構造 | 新規作成 | 区間更新 | 点更新 | 区間取得 | 点取得 |
6//! | ---- | ---- | ---- | ---- | ---- | ---- |
7//! | [`Segtree`](segtree::Segtree) | `new(n, M)` | | `assign(i, X)`, `update(i, X)` | `fold(l..r)` | |
8//! | [`DualSegtree`](dual_segtree::DualSegtree) | `new(n, M)` | `update(l..r, X)` | | | `get(i)` |
9//! | [`LazySegtree`](lazy_segtree::LazySegtree) | `new(n, A)` | `update(l..r, X)` | | `fold(l..r)` | |
10//! | [`DynamicSegtree`](dynamic_segtree::DynamicSegtree) | `new(M)` | | `assign(i, X)` | `fold(l..r)` | |
11//! | [`DynamicDualSegtree`](dynamic_dual_segtree::DynamicDualSegtree) | `new(M)` | `update(l..r, X)` | | | `get(i)` |
12//! | [`DynamicLazySegtree`](dynamic_lazy_segtree::DynamicLazySegtree) | `new(A)` | `update(l..r, X)` | | `fold(l..r)` | |
13//! | [`PersistentSegtree`](persistent_segtree::PersistentSegtree) | `new(n, M)` | | `assign(i, X)` | `fold(l..r)` | |
14//! | [`SparseTable`](sparse_table::SparseTable) | `new(s, A)` | | | `fold(l..r)` | |
15//! | [`DisjointSparseTable`](disjoint_sparse_table::DisjointSparseTable) | `new(s, S)` | | | `fold(l..r)` | |
16//! | [`FenwickTree`](fenwick::FenwickTree) | `new(n, G)` | | `update(i, X)` | `fold_to(..r)`, `fold(l..r)` | |
17//! | [`SegtreeBeats`](segtree_beats::SegtreeBeats) | `new(n)` | `chmin(l..r, X)`, `chmax(l..r, X)`, `add(l..r, X)` | | `sum(l..r, X)` | |
18//! | [`StarrySkyTree`](starry_sky_tree::StarrySkyTree) | `new(n)` | `update(l..r, X)` | | `fold(l..r)` | |
19
20// pub mod traits;
21
22pub mod partially_persistent_unionfind;
23pub mod persistent_unionfind;
24pub mod potential_unionfind;
25pub mod rollbackable_unionfind;
26pub mod unionfind;
27
28pub mod dual_segtree;
29pub mod dynamic_dual_segtree;
30pub mod dynamic_lazy_segtree;
31pub mod dynamic_segtree;
32pub mod fenwick;
33pub mod fenwick_add;
34pub mod lazy_segtree;
35pub mod lazy_segtree_coeff;
36pub mod persistent_segtree;
37pub mod segtree;
38pub mod segtree_2d;
39pub mod segtree_beats;
40pub mod segtree_bidir;
41pub mod segtree_linear_add;
42pub mod segtree_linear_add_range_sum;
43pub mod starry_sky_tree;
44pub mod starry_sky_tree_count;
45pub mod static_rectangle_add_sum;
46
47pub mod fenwick_on_fenwick;
48pub mod segtree_on_segtree;
49
50pub mod cumulative_sum_1d;
51pub mod cumulative_sum_2d;
52
53pub mod partially_persistent_array;
54pub mod persistent_array;
55pub mod rollbackable_vector;
56
57pub mod range_search_tree;
58
59pub mod foldable_deque;
60pub mod persistent_queue;
61
62pub mod disjoint_sparse_table;
63pub mod sparse_table;
64pub mod sparse_table_2d;
65
66pub mod interval_heap;
67pub mod lazy_skew_heap;
68pub mod skew_heap;
69
70pub mod persistent_stack;
71
72pub mod cht;
73pub mod li_chao;
74
75pub mod binary_trie;
76
77pub mod succinct_bitvec;
78pub mod wavelet_matrix;
79
80pub mod multiset;
81
82pub mod qword_tree;
83
84pub mod aho_corasick;
85pub mod palindromic_tree;
86pub mod trie;
87
88pub mod bitset;
89
90pub mod merge_sort_tree;
91
92pub mod linked_list;
93
94pub mod lazy_splay_tree;
95pub mod link_cut_tree;
96pub mod splay_tree;
97
98pub mod integer_set;
99
100pub mod usize_set;
101
102pub mod ordered_map;
103pub mod ordered_set;
104
105pub mod euler_tour_tree;
106
107pub mod static_range_count_query;
108pub mod static_range_freq_query;
109pub mod static_range_inversions_query;
110pub mod static_range_mode_query;
111
112pub mod circular_array;
haar_lib/ds/mod.rs

haar_lib/ds/
mod.rs
