data-structure-typed 2.5.3 → 2.6.1

package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md

@@ -64,7 +64,7 @@ number of elements, or an array of initial values
 iterator: IterableIterator<number>;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:704](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L704)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:746](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L746)
 
 Iterate over point values in index order.
 
@@ -86,7 +86,7 @@ Iterable.[iterator]
 get(index): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:305](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L305)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:323](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L323)
 
 Get the point value at index (0-based).
 Time: O(log n)
@@ -120,7 +120,7 @@ Time: O(log n)
 lowerBound(sum): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:564](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L564)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:600](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L600)
 
 Find the smallest index i such that prefix sum [0..i] >= sum.
 Requires all values to be non-negative (behavior undefined otherwise).
@@ -156,7 +156,7 @@ Time: O(log n)
 query(index): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:389](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L389)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:413](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L413)
 
 Prefix sum query: returns sum of elements [0..index] (inclusive, 0-based).
 Time: O(log n)
@@ -189,7 +189,7 @@ Time: O(log n)
 queryRange(start, end): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:472](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L472)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:502](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L502)
 
 Range sum query: returns sum of elements [start..end] (inclusive, 0-based).
 Time: O(log n)
@@ -226,7 +226,7 @@ Time: O(log n)
 set(index, value): void;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:220](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L220)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:232](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L232)
 
 Point set: set the value at index to an absolute value (0-based).
 Time: O(log n)
@@ -264,7 +264,7 @@ Time: O(log n)
 toArray(): number[];
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:693](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L693)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:735](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L735)
 
 Returns the point values as a plain array.
 Time: O(n log n)
@@ -291,7 +291,7 @@ Time: O(n log n)
 update(index, delta): void;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:135](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L135)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:141](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L141)
 
 Point update: add delta to the value at index (0-based).
 Time: O(log n)
@@ -329,7 +329,7 @@ Time: O(log n)
 upperBound(sum): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:621](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L621)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:660](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L660)
 
 Find the smallest index i such that prefix sum [0..i] > sum.
 Requires all values to be non-negative (behavior undefined otherwise).
@@ -368,7 +368,7 @@ Time: O(log n)
 protected _highBit(n): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:774](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L774)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:816](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L816)
 
 Returns highest power of 2 <= n.
 
@@ -390,7 +390,7 @@ Returns highest power of 2 <= n.
 protected _pointQuery(pos): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:753](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L753)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:795](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L795)
 
 1-based point query: get exact value at pos.
 
@@ -412,7 +412,7 @@ Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:753](https://git
 protected _pointUpdate(pos, delta): void;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:745](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L745)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:787](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L787)
 
 1-based point update: add delta to position pos.
 
@@ -438,7 +438,7 @@ Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:745](https://git
 protected _prefixSum(pos): number;
 ```
 
-Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:735](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L735)
+Defined in: [data-structures/binary-tree/binary-indexed-tree.ts:777](https://github.com/zrwusa/data-structure-typed/blob/main/src/data-structures/binary-tree/binary-indexed-tree.ts#L777)
 
 1-based prefix sum up to pos (inclusive).