We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 6011217 commit f8507b8Copy full SHA for f8507b8
library/data_structures/seg_tree_uncommon/wavelet_matrix.hpp
@@ -1,4 +1,5 @@
1
#pragma once
2
+#include "wavelet_bit_vec.hpp"
3
//! @code
4
//! vector<ull> a(n);
5
//! wavelet_matrix wm(a, 1e9); // requires a[i] <= 1e9
@@ -7,7 +8,6 @@
7
8
//! @endcode
9
//! @time O(n * log(max_val) + q * log(max_val))
10
//! @space O(n * log(max_val) / 64)
-#include "wavelet_bit_vec.hpp"
11
struct wavelet_matrix {
12
int n;
13
vector<bit_vec> bv;
0 commit comments