We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 4dabe33 commit b554366Copy full SHA for b554366
1 file changed
library/data_structures_[l,r)/bit_uncommon/kd_bit.hpp
@@ -1,3 +1,13 @@
1
+#pragma once
2
+//! https://github.com/ucf-programming-team/hackpack-cpp/blob/master/content/data-structures/KDBIT.h
3
+//! @code
4
+//! KD_BIT<2> bit(n, m);
5
+//! bit.update(i, j, 5);
6
+//! bit.query(i1, i2, j1, j2));
7
+//! @endcode
8
+//! @time O(n^k + q * log^k n)
9
+//! @space O(n^k)
10
+// NOLINTNEXTLINE(readability-identifier-naming)
11
template<int K> struct KD_BIT;
12
template<> struct KD_BIT<0> {
13
ll s = 0;
0 commit comments