npm - data-structure-typed - Versions diffs - 1.31.0 → 1.32.0 - Mend

data-structure-typed 1.31.0 → 1.32.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (246) hide show

package/.gitattributes +112 -0
package/CHANGELOG.md +1 -1
package/CODE-OF-CONDUCT.md +80 -0
package/COMMANDS.md +28 -0
package/SECURITY.md +15 -0
package/coverage/clover.xml +3393 -0
package/coverage/coverage-final.json +67 -0
package/coverage/lcov-report/base.css +224 -0
package/coverage/lcov-report/block-navigation.js +87 -0
package/coverage/lcov-report/favicon.png +0 -0
package/coverage/lcov-report/index.html +386 -0
package/coverage/lcov-report/prettify.css +1 -0
package/coverage/lcov-report/prettify.js +2 -0
package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
package/coverage/lcov-report/sorter.js +196 -0
package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +4966 -0
package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +1015 -0
package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +313 -0
package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +226 -0
package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +1714 -0
package/coverage/lcov-report/src/data-structures/binary-tree/index.html +296 -0
package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +121 -0
package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +388 -0
package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +811 -0
package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +2185 -0
package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +3205 -0
package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +1495 -0
package/coverage/lcov-report/src/data-structures/graph/index.html +176 -0
package/coverage/lcov-report/src/data-structures/graph/index.ts.html +97 -0
package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +472 -0
package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +907 -0
package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +286 -0
package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +253 -0
package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/hash/index.html +206 -0
package/coverage/lcov-report/src/data-structures/hash/index.ts.html +103 -0
package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +721 -0
package/coverage/lcov-report/src/data-structures/heap/index.html +161 -0
package/coverage/lcov-report/src/data-structures/heap/index.ts.html +94 -0
package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +178 -0
package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +181 -0
package/coverage/lcov-report/src/data-structures/index.html +116 -0
package/coverage/lcov-report/src/data-structures/index.ts.html +118 -0
package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1804 -0
package/coverage/lcov-report/src/data-structures/linked-list/index.html +161 -0
package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +94 -0
package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1588 -0
package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/matrix/index.html +176 -0
package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +97 -0
package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +166 -0
package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +721 -0
package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +448 -0
package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1033 -0
package/coverage/lcov-report/src/data-structures/priority-queue/index.html +161 -0
package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +94 -0
package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +253 -0
package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +256 -0
package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +1162 -0
package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +976 -0
package/coverage/lcov-report/src/data-structures/queue/index.html +146 -0
package/coverage/lcov-report/src/data-structures/queue/index.ts.html +91 -0
package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +658 -0
package/coverage/lcov-report/src/data-structures/stack/index.html +131 -0
package/coverage/lcov-report/src/data-structures/stack/index.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +379 -0
package/coverage/lcov-report/src/data-structures/tree/index.html +131 -0
package/coverage/lcov-report/src/data-structures/tree/index.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +292 -0
package/coverage/lcov-report/src/data-structures/trie/index.html +131 -0
package/coverage/lcov-report/src/data-structures/trie/index.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +760 -0
package/coverage/lcov-report/src/index.html +116 -0
package/coverage/lcov-report/src/index.ts.html +97 -0
package/coverage/lcov-report/src/interfaces/index.html +116 -0
package/coverage/lcov-report/src/interfaces/index.ts.html +130 -0
package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +235 -0
package/coverage/lcov-report/src/types/data-structures/bst.ts.html +124 -0
package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +109 -0
package/coverage/lcov-report/src/types/data-structures/index.html +176 -0
package/coverage/lcov-report/src/types/data-structures/index.ts.html +130 -0
package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +106 -0
package/coverage/lcov-report/src/types/index.html +116 -0
package/coverage/lcov-report/src/types/index.ts.html +94 -0
package/coverage/lcov-report/src/types/utils/index.html +116 -0
package/coverage/lcov-report/src/types/utils/index.ts.html +91 -0
package/coverage/lcov-report/src/utils/index.html +131 -0
package/coverage/lcov-report/src/utils/index.ts.html +88 -0
package/coverage/lcov-report/src/utils/utils.ts.html +322 -0
package/coverage/lcov-report/test/utils/index.html +146 -0
package/coverage/lcov-report/test/utils/index.ts.html +91 -0
package/coverage/lcov-report/test/utils/magnitude.ts.html +148 -0
package/coverage/lcov-report/test/utils/number.ts.html +94 -0
package/coverage/lcov.info +6676 -0
package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
package/docs/classes/AVLTree.html +205 -282
package/docs/classes/AVLTreeNode.html +15 -15
package/docs/classes/AaTree.html +1 -1
package/docs/classes/AbstractBinaryTree.html +198 -275
package/docs/classes/AbstractBinaryTreeNode.html +21 -21
package/docs/classes/AbstractEdge.html +11 -11
package/docs/classes/AbstractGraph.html +36 -36
package/docs/classes/AbstractVertex.html +8 -8
package/docs/classes/ArrayDeque.html +14 -14
package/docs/classes/BST.html +198 -275
package/docs/classes/BSTNode.html +15 -15
package/docs/classes/BTree.html +1 -1
package/docs/classes/BinaryIndexedTree.html +9 -9
package/docs/classes/BinaryTree.html +191 -268
package/docs/classes/BinaryTreeNode.html +15 -15
package/docs/classes/Character.html +4 -4
package/docs/classes/CoordinateMap.html +9 -9
package/docs/classes/CoordinateSet.html +8 -8
package/docs/classes/Deque.html +34 -34
package/docs/classes/DirectedEdge.html +15 -15
package/docs/classes/DirectedGraph.html +52 -52
package/docs/classes/DirectedVertex.html +6 -6
package/docs/classes/DoublyLinkedList.html +37 -37
package/docs/classes/DoublyLinkedListNode.html +11 -11
package/docs/classes/HashTable.html +1 -1
package/docs/classes/Heap.html +26 -26
package/docs/classes/HeapItem.html +8 -8
package/docs/classes/LinkedListQueue.html +35 -35
package/docs/classes/MapEdge.html +13 -13
package/docs/classes/MapGraph.html +56 -56
package/docs/classes/MapVertex.html +12 -12
package/docs/classes/Matrix2D.html +16 -16
package/docs/classes/MatrixNTI2D.html +4 -4
package/docs/classes/MaxHeap.html +26 -26
package/docs/classes/MaxPriorityQueue.html +34 -34
package/docs/classes/MinHeap.html +26 -26
package/docs/classes/MinPriorityQueue.html +34 -34
package/docs/classes/Navigator.html +10 -10
package/docs/classes/ObjectDeque.html +25 -25
package/docs/classes/Pair.html +1 -1
package/docs/classes/PriorityQueue.html +32 -32
package/docs/classes/Queue.html +22 -22
package/docs/classes/RBTree.html +198 -275
package/docs/classes/RBTreeNode.html +18 -18
package/docs/classes/SegmentTree.html +17 -17
package/docs/classes/SegmentTreeNode.html +20 -20
package/docs/classes/SinglyLinkedList.html +35 -35
package/docs/classes/SinglyLinkedListNode.html +8 -8
package/docs/classes/SkipLinkedList.html +1 -1
package/docs/classes/SplayTree.html +1 -1
package/docs/classes/Stack.html +12 -12
package/docs/classes/TreeMap.html +1 -1
package/docs/classes/TreeMultiset.html +219 -296
package/docs/classes/TreeMultisetNode.html +18 -18
package/docs/classes/TreeNode.html +13 -13
package/docs/classes/TreeSet.html +1 -1
package/docs/classes/Trie.html +13 -13
package/docs/classes/TrieNode.html +11 -11
package/docs/classes/TwoThreeTree.html +1 -1
package/docs/classes/UndirectedEdge.html +12 -12
package/docs/classes/UndirectedGraph.html +40 -40
package/docs/classes/UndirectedVertex.html +6 -6
package/docs/classes/Vector2D.html +28 -28
package/docs/enums/CP.html +4 -4
package/docs/enums/FamilyPosition.html +8 -8
package/docs/enums/LoopType.html +3 -3
package/docs/enums/RBColor.html +3 -3
package/docs/enums/TopologicalProperty.html +4 -4
package/docs/functions/arrayRemove.html +1 -1
package/docs/functions/isThunk.html +1 -1
package/docs/functions/toThunk.html +1 -1
package/docs/functions/trampoline.html +1 -1
package/docs/functions/trampolineAsync.html +1 -1
package/docs/functions/uuidV4.html +1 -1
package/docs/interfaces/IAVLTree.html +77 -77
package/docs/interfaces/IAbstractBinaryTree.html +72 -72
package/docs/interfaces/IAbstractBinaryTreeNode.html +14 -14
package/docs/interfaces/IAbstractGraph.html +15 -15
package/docs/interfaces/IBST.html +77 -77
package/docs/interfaces/IDirectedGraph.html +23 -23
package/docs/interfaces/IRBTree.html +77 -77
package/docs/interfaces/IUNDirectedGraph.html +16 -16
package/docs/types/AVLTreeNodeNested.html +1 -1
package/docs/types/AVLTreeOptions.html +1 -1
package/docs/types/AbstractBinaryTreeNodeNested.html +1 -1
package/docs/types/AbstractBinaryTreeNodeProperties.html +1 -1
package/docs/types/AbstractBinaryTreeNodeProperty.html +1 -1
package/docs/types/AbstractBinaryTreeOptions.html +1 -1
package/docs/types/BSTComparator.html +1 -1
package/docs/types/BSTNodeNested.html +1 -1
package/docs/types/BSTOptions.html +1 -1
package/docs/types/BinaryTreeDeletedResult.html +1 -1
package/docs/types/BinaryTreeNodeId.html +1 -1
package/docs/types/BinaryTreeNodeNested.html +1 -1
package/docs/types/BinaryTreeNodePropertyName.html +1 -1
package/docs/types/BinaryTreeOptions.html +1 -1
package/docs/types/DFSOrderPattern.html +1 -1
package/docs/types/DijkstraResult.html +1 -1
package/docs/types/Direction.html +1 -1
package/docs/types/DummyAny.html +1 -1
package/docs/types/EdgeId.html +1 -1
package/docs/types/HeapOptions.html +1 -1
package/docs/types/IAVLTreeNode.html +1 -1
package/docs/types/IBSTNode.html +1 -1
package/docs/types/IBinaryTree.html +1 -1
package/docs/types/IBinaryTreeNode.html +1 -1
package/docs/types/IRBTreeNode.html +1 -1
package/docs/types/ITreeMultiset.html +1 -1
package/docs/types/ITreeMultisetNode.html +1 -1
package/docs/types/KeyValueObject.html +1 -1
package/docs/types/KeyValueObjectWithId.html +1 -1
package/docs/types/MapGraphCoordinate.html +1 -1
package/docs/types/NavigatorParams.html +1 -1
package/docs/types/NodeOrPropertyName.html +1 -1
package/docs/types/NonNumberNonObjectButDefined.html +1 -1
package/docs/types/ObjectWithNonNumberId.html +1 -1
package/docs/types/ObjectWithNumberId.html +1 -1
package/docs/types/ObjectWithoutId.html +1 -1
package/docs/types/PriorityQueueComparator.html +1 -1
package/docs/types/PriorityQueueDFSOrderPattern.html +1 -1
package/docs/types/PriorityQueueOptions.html +1 -1
package/docs/types/RBTreeNodeNested.html +1 -1
package/docs/types/RBTreeOptions.html +1 -1
package/docs/types/RestrictValById.html +1 -1
package/docs/types/SegmentTreeNodeVal.html +1 -1
package/docs/types/SpecifyOptional.html +1 -1
package/docs/types/Thunk.html +1 -1
package/docs/types/ToThunkFn.html +1 -1
package/docs/types/TopologicalStatus.html +1 -1
package/docs/types/TreeMultisetNodeNested.html +1 -1
package/docs/types/TreeMultisetOptions.html +1 -1
package/docs/types/TrlAsyncFn.html +1 -1
package/docs/types/TrlFn.html +1 -1
package/docs/types/Turning.html +1 -1
package/docs/types/VertexId.html +1 -1
package/docs/variables/THUNK_SYMBOL.html +1 -1
package/jest.config.js +5 -3
package/lib/data-structures/binary-tree/abstract-binary-tree.d.ts +169 -2
package/lib/data-structures/binary-tree/abstract-binary-tree.js +31 -47
package/package.json +26 -23
package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +1 -1
package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +3 -1
package/tsconfig.json +1 -1
package/umd/bundle.min.js.map +1 -1

package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html ADDED Viewed

@@ -0,0 +1,811 @@
+<!doctype html>
+<html lang="en">
+<head>
+    <title>Code coverage report for src/data-structures/binary-tree/segment-tree.ts</title>
+    <meta charset="utf-8" />
+    <link rel="stylesheet" href="../../../prettify.css" />
+    <link rel="stylesheet" href="../../../base.css" />
+    <link rel="shortcut icon" type="image/x-icon" href="../../../favicon.png" />
+    <meta name="viewport" content="width=device-width, initial-scale=1" />
+    <style type='text/css'>
+        .coverage-summary .sorter {
+            background-image: url(../../../sort-arrow-sprite.png);
+        }
+    </style>
+</head>
+<body>
+<div class='wrapper'>
+    <div class='pad1'>
+        <h1><a href="../../../index.html">All files</a> / <a href="index.html">src/data-structures/binary-tree</a> segment-tree.ts</h1>
+        <div class='clearfix'>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">2.32% </span>
+                <span class="quiet">Statements</span>
+                <span class='fraction'>2/86</span>
+            </div>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">0% </span>
+                <span class="quiet">Branches</span>
+                <span class='fraction'>0/39</span>
+            </div>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">0% </span>
+                <span class="quiet">Functions</span>
+                <span class='fraction'>0/27</span>
+            </div>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">2.38% </span>
+                <span class="quiet">Lines</span>
+                <span class='fraction'>2/84</span>
+            </div>
+        </div>
+        <p class="quiet">
+            Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the previous block.
+        </p>
+        <template id="filterTemplate">
+            <div class="quiet">
+                Filter:
+                <input oninput="onInput()" type="search" id="fileSearch">
+            </div>
+        </template>
+    </div>
+    <div class='status-line low'></div>
+    <pre><table class="coverage">
+<tr><td class="line-count quiet"><a name='L1'></a><a href='#L1'>1</a>
+<a name='L2'></a><a href='#L2'>2</a>
+<a name='L3'></a><a href='#L3'>3</a>
+<a name='L4'></a><a href='#L4'>4</a>
+<a name='L5'></a><a href='#L5'>5</a>
+<a name='L6'></a><a href='#L6'>6</a>
+<a name='L7'></a><a href='#L7'>7</a>
+<a name='L8'></a><a href='#L8'>8</a>
+<a name='L9'></a><a href='#L9'>9</a>
+<a name='L10'></a><a href='#L10'>10</a>
+<a name='L11'></a><a href='#L11'>11</a>
+<a name='L12'></a><a href='#L12'>12</a>
+<a name='L13'></a><a href='#L13'>13</a>
+<a name='L14'></a><a href='#L14'>14</a>
+<a name='L15'></a><a href='#L15'>15</a>
+<a name='L16'></a><a href='#L16'>16</a>
+<a name='L17'></a><a href='#L17'>17</a>
+<a name='L18'></a><a href='#L18'>18</a>
+<a name='L19'></a><a href='#L19'>19</a>
+<a name='L20'></a><a href='#L20'>20</a>
+<a name='L21'></a><a href='#L21'>21</a>
+<a name='L22'></a><a href='#L22'>22</a>
+<a name='L23'></a><a href='#L23'>23</a>
+<a name='L24'></a><a href='#L24'>24</a>
+<a name='L25'></a><a href='#L25'>25</a>
+<a name='L26'></a><a href='#L26'>26</a>
+<a name='L27'></a><a href='#L27'>27</a>
+<a name='L28'></a><a href='#L28'>28</a>
+<a name='L29'></a><a href='#L29'>29</a>
+<a name='L30'></a><a href='#L30'>30</a>
+<a name='L31'></a><a href='#L31'>31</a>
+<a name='L32'></a><a href='#L32'>32</a>
+<a name='L33'></a><a href='#L33'>33</a>
+<a name='L34'></a><a href='#L34'>34</a>
+<a name='L35'></a><a href='#L35'>35</a>
+<a name='L36'></a><a href='#L36'>36</a>
+<a name='L37'></a><a href='#L37'>37</a>
+<a name='L38'></a><a href='#L38'>38</a>
+<a name='L39'></a><a href='#L39'>39</a>
+<a name='L40'></a><a href='#L40'>40</a>
+<a name='L41'></a><a href='#L41'>41</a>
+<a name='L42'></a><a href='#L42'>42</a>
+<a name='L43'></a><a href='#L43'>43</a>
+<a name='L44'></a><a href='#L44'>44</a>
+<a name='L45'></a><a href='#L45'>45</a>
+<a name='L46'></a><a href='#L46'>46</a>
+<a name='L47'></a><a href='#L47'>47</a>
+<a name='L48'></a><a href='#L48'>48</a>
+<a name='L49'></a><a href='#L49'>49</a>
+<a name='L50'></a><a href='#L50'>50</a>
+<a name='L51'></a><a href='#L51'>51</a>
+<a name='L52'></a><a href='#L52'>52</a>
+<a name='L53'></a><a href='#L53'>53</a>
+<a name='L54'></a><a href='#L54'>54</a>
+<a name='L55'></a><a href='#L55'>55</a>
+<a name='L56'></a><a href='#L56'>56</a>
+<a name='L57'></a><a href='#L57'>57</a>
+<a name='L58'></a><a href='#L58'>58</a>
+<a name='L59'></a><a href='#L59'>59</a>
+<a name='L60'></a><a href='#L60'>60</a>
+<a name='L61'></a><a href='#L61'>61</a>
+<a name='L62'></a><a href='#L62'>62</a>
+<a name='L63'></a><a href='#L63'>63</a>
+<a name='L64'></a><a href='#L64'>64</a>
+<a name='L65'></a><a href='#L65'>65</a>
+<a name='L66'></a><a href='#L66'>66</a>
+<a name='L67'></a><a href='#L67'>67</a>
+<a name='L68'></a><a href='#L68'>68</a>
+<a name='L69'></a><a href='#L69'>69</a>
+<a name='L70'></a><a href='#L70'>70</a>
+<a name='L71'></a><a href='#L71'>71</a>
+<a name='L72'></a><a href='#L72'>72</a>
+<a name='L73'></a><a href='#L73'>73</a>
+<a name='L74'></a><a href='#L74'>74</a>
+<a name='L75'></a><a href='#L75'>75</a>
+<a name='L76'></a><a href='#L76'>76</a>
+<a name='L77'></a><a href='#L77'>77</a>
+<a name='L78'></a><a href='#L78'>78</a>
+<a name='L79'></a><a href='#L79'>79</a>
+<a name='L80'></a><a href='#L80'>80</a>
+<a name='L81'></a><a href='#L81'>81</a>
+<a name='L82'></a><a href='#L82'>82</a>
+<a name='L83'></a><a href='#L83'>83</a>
+<a name='L84'></a><a href='#L84'>84</a>
+<a name='L85'></a><a href='#L85'>85</a>
+<a name='L86'></a><a href='#L86'>86</a>
+<a name='L87'></a><a href='#L87'>87</a>
+<a name='L88'></a><a href='#L88'>88</a>
+<a name='L89'></a><a href='#L89'>89</a>
+<a name='L90'></a><a href='#L90'>90</a>
+<a name='L91'></a><a href='#L91'>91</a>
+<a name='L92'></a><a href='#L92'>92</a>
+<a name='L93'></a><a href='#L93'>93</a>
+<a name='L94'></a><a href='#L94'>94</a>
+<a name='L95'></a><a href='#L95'>95</a>
+<a name='L96'></a><a href='#L96'>96</a>
+<a name='L97'></a><a href='#L97'>97</a>
+<a name='L98'></a><a href='#L98'>98</a>
+<a name='L99'></a><a href='#L99'>99</a>
+<a name='L100'></a><a href='#L100'>100</a>
+<a name='L101'></a><a href='#L101'>101</a>
+<a name='L102'></a><a href='#L102'>102</a>
+<a name='L103'></a><a href='#L103'>103</a>
+<a name='L104'></a><a href='#L104'>104</a>
+<a name='L105'></a><a href='#L105'>105</a>
+<a name='L106'></a><a href='#L106'>106</a>
+<a name='L107'></a><a href='#L107'>107</a>
+<a name='L108'></a><a href='#L108'>108</a>
+<a name='L109'></a><a href='#L109'>109</a>
+<a name='L110'></a><a href='#L110'>110</a>
+<a name='L111'></a><a href='#L111'>111</a>
+<a name='L112'></a><a href='#L112'>112</a>
+<a name='L113'></a><a href='#L113'>113</a>
+<a name='L114'></a><a href='#L114'>114</a>
+<a name='L115'></a><a href='#L115'>115</a>
+<a name='L116'></a><a href='#L116'>116</a>
+<a name='L117'></a><a href='#L117'>117</a>
+<a name='L118'></a><a href='#L118'>118</a>
+<a name='L119'></a><a href='#L119'>119</a>
+<a name='L120'></a><a href='#L120'>120</a>
+<a name='L121'></a><a href='#L121'>121</a>
+<a name='L122'></a><a href='#L122'>122</a>
+<a name='L123'></a><a href='#L123'>123</a>
+<a name='L124'></a><a href='#L124'>124</a>
+<a name='L125'></a><a href='#L125'>125</a>
+<a name='L126'></a><a href='#L126'>126</a>
+<a name='L127'></a><a href='#L127'>127</a>
+<a name='L128'></a><a href='#L128'>128</a>
+<a name='L129'></a><a href='#L129'>129</a>
+<a name='L130'></a><a href='#L130'>130</a>
+<a name='L131'></a><a href='#L131'>131</a>
+<a name='L132'></a><a href='#L132'>132</a>
+<a name='L133'></a><a href='#L133'>133</a>
+<a name='L134'></a><a href='#L134'>134</a>
+<a name='L135'></a><a href='#L135'>135</a>
+<a name='L136'></a><a href='#L136'>136</a>
+<a name='L137'></a><a href='#L137'>137</a>
+<a name='L138'></a><a href='#L138'>138</a>
+<a name='L139'></a><a href='#L139'>139</a>
+<a name='L140'></a><a href='#L140'>140</a>
+<a name='L141'></a><a href='#L141'>141</a>
+<a name='L142'></a><a href='#L142'>142</a>
+<a name='L143'></a><a href='#L143'>143</a>
+<a name='L144'></a><a href='#L144'>144</a>
+<a name='L145'></a><a href='#L145'>145</a>
+<a name='L146'></a><a href='#L146'>146</a>
+<a name='L147'></a><a href='#L147'>147</a>
+<a name='L148'></a><a href='#L148'>148</a>
+<a name='L149'></a><a href='#L149'>149</a>
+<a name='L150'></a><a href='#L150'>150</a>
+<a name='L151'></a><a href='#L151'>151</a>
+<a name='L152'></a><a href='#L152'>152</a>
+<a name='L153'></a><a href='#L153'>153</a>
+<a name='L154'></a><a href='#L154'>154</a>
+<a name='L155'></a><a href='#L155'>155</a>
+<a name='L156'></a><a href='#L156'>156</a>
+<a name='L157'></a><a href='#L157'>157</a>
+<a name='L158'></a><a href='#L158'>158</a>
+<a name='L159'></a><a href='#L159'>159</a>
+<a name='L160'></a><a href='#L160'>160</a>
+<a name='L161'></a><a href='#L161'>161</a>
+<a name='L162'></a><a href='#L162'>162</a>
+<a name='L163'></a><a href='#L163'>163</a>
+<a name='L164'></a><a href='#L164'>164</a>
+<a name='L165'></a><a href='#L165'>165</a>
+<a name='L166'></a><a href='#L166'>166</a>
+<a name='L167'></a><a href='#L167'>167</a>
+<a name='L168'></a><a href='#L168'>168</a>
+<a name='L169'></a><a href='#L169'>169</a>
+<a name='L170'></a><a href='#L170'>170</a>
+<a name='L171'></a><a href='#L171'>171</a>
+<a name='L172'></a><a href='#L172'>172</a>
+<a name='L173'></a><a href='#L173'>173</a>
+<a name='L174'></a><a href='#L174'>174</a>
+<a name='L175'></a><a href='#L175'>175</a>
+<a name='L176'></a><a href='#L176'>176</a>
+<a name='L177'></a><a href='#L177'>177</a>
+<a name='L178'></a><a href='#L178'>178</a>
+<a name='L179'></a><a href='#L179'>179</a>
+<a name='L180'></a><a href='#L180'>180</a>
+<a name='L181'></a><a href='#L181'>181</a>
+<a name='L182'></a><a href='#L182'>182</a>
+<a name='L183'></a><a href='#L183'>183</a>
+<a name='L184'></a><a href='#L184'>184</a>
+<a name='L185'></a><a href='#L185'>185</a>
+<a name='L186'></a><a href='#L186'>186</a>
+<a name='L187'></a><a href='#L187'>187</a>
+<a name='L188'></a><a href='#L188'>188</a>
+<a name='L189'></a><a href='#L189'>189</a>
+<a name='L190'></a><a href='#L190'>190</a>
+<a name='L191'></a><a href='#L191'>191</a>
+<a name='L192'></a><a href='#L192'>192</a>
+<a name='L193'></a><a href='#L193'>193</a>
+<a name='L194'></a><a href='#L194'>194</a>
+<a name='L195'></a><a href='#L195'>195</a>
+<a name='L196'></a><a href='#L196'>196</a>
+<a name='L197'></a><a href='#L197'>197</a>
+<a name='L198'></a><a href='#L198'>198</a>
+<a name='L199'></a><a href='#L199'>199</a>
+<a name='L200'></a><a href='#L200'>200</a>
+<a name='L201'></a><a href='#L201'>201</a>
+<a name='L202'></a><a href='#L202'>202</a>
+<a name='L203'></a><a href='#L203'>203</a>
+<a name='L204'></a><a href='#L204'>204</a>
+<a name='L205'></a><a href='#L205'>205</a>
+<a name='L206'></a><a href='#L206'>206</a>
+<a name='L207'></a><a href='#L207'>207</a>
+<a name='L208'></a><a href='#L208'>208</a>
+<a name='L209'></a><a href='#L209'>209</a>
+<a name='L210'></a><a href='#L210'>210</a>
+<a name='L211'></a><a href='#L211'>211</a>
+<a name='L212'></a><a href='#L212'>212</a>
+<a name='L213'></a><a href='#L213'>213</a>
+<a name='L214'></a><a href='#L214'>214</a>
+<a name='L215'></a><a href='#L215'>215</a>
+<a name='L216'></a><a href='#L216'>216</a>
+<a name='L217'></a><a href='#L217'>217</a>
+<a name='L218'></a><a href='#L218'>218</a>
+<a name='L219'></a><a href='#L219'>219</a>
+<a name='L220'></a><a href='#L220'>220</a>
+<a name='L221'></a><a href='#L221'>221</a>
+<a name='L222'></a><a href='#L222'>222</a>
+<a name='L223'></a><a href='#L223'>223</a>
+<a name='L224'></a><a href='#L224'>224</a>
+<a name='L225'></a><a href='#L225'>225</a>
+<a name='L226'></a><a href='#L226'>226</a>
+<a name='L227'></a><a href='#L227'>227</a>
+<a name='L228'></a><a href='#L228'>228</a>
+<a name='L229'></a><a href='#L229'>229</a>
+<a name='L230'></a><a href='#L230'>230</a>
+<a name='L231'></a><a href='#L231'>231</a>
+<a name='L232'></a><a href='#L232'>232</a>
+<a name='L233'></a><a href='#L233'>233</a>
+<a name='L234'></a><a href='#L234'>234</a>
+<a name='L235'></a><a href='#L235'>235</a>
+<a name='L236'></a><a href='#L236'>236</a>
+<a name='L237'></a><a href='#L237'>237</a>
+<a name='L238'></a><a href='#L238'>238</a>
+<a name='L239'></a><a href='#L239'>239</a>
+<a name='L240'></a><a href='#L240'>240</a>
+<a name='L241'></a><a href='#L241'>241</a>
+<a name='L242'></a><a href='#L242'>242</a>
+<a name='L243'></a><a href='#L243'>243</a></td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-yes">19x</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-yes">19x</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">/**
+ * data-structure-typed
+ *
+ * @author Tyler Zeng
+ * @copyright Copyright (c) 2022 Tyler Zeng &lt;zrwusa@gmail.com&gt;
+ * @license MIT License
+ */
+&nbsp;
+import type { SegmentTreeNodeVal } from '../../types';
+&nbsp;
+export class SegmentTreeNode {
+<span class="fstat-no" title="function not covered" >  constructor(s</span>tart: number, end: number, sum: number, val?: SegmentTreeNodeVal | null) {
+<span class="cstat-no" title="statement not covered" >    this._start = start;</span>
+<span class="cstat-no" title="statement not covered" >    this._end = end;</span>
+<span class="cstat-no" title="statement not covered" >    this._sum = sum;</span>
+<span class="cstat-no" title="statement not covered" >    this._val = val || null;</span>
+  }
+&nbsp;
+  private <span class="cstat-no" title="statement not covered" >_start = 0;</span>
+<span class="fstat-no" title="function not covered" >  get s</span>tart(): number {
+<span class="cstat-no" title="statement not covered" >    return this._start;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set s</span>tart(v: number) {
+<span class="cstat-no" title="statement not covered" >    this._start = v;</span>
+  }
+&nbsp;
+  private <span class="cstat-no" title="statement not covered" >_end = 0;</span>
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get e</span>nd(): number {
+<span class="cstat-no" title="statement not covered" >    return this._end;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set e</span>nd(v: number) {
+<span class="cstat-no" title="statement not covered" >    this._end = v;</span>
+  }
+&nbsp;
+  private <span class="cstat-no" title="statement not covered" >_val: SegmentTreeNodeVal | null = null;</span>
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get v</span>al(): SegmentTreeNodeVal | null {
+<span class="cstat-no" title="statement not covered" >    return this._val;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set v</span>al(v: SegmentTreeNodeVal | null) {
+<span class="cstat-no" title="statement not covered" >    this._val = v;</span>
+  }
+&nbsp;
+  private <span class="cstat-no" title="statement not covered" >_sum = 0;</span>
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get s</span>um(): number {
+<span class="cstat-no" title="statement not covered" >    return this._sum;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set s</span>um(v: number) {
+<span class="cstat-no" title="statement not covered" >    this._sum = v;</span>
+  }
+&nbsp;
+  private <span class="cstat-no" title="statement not covered" >_left: SegmentTreeNode | null = null;</span>
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get l</span>eft(): SegmentTreeNode | null {
+<span class="cstat-no" title="statement not covered" >    return this._left;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set l</span>eft(v: SegmentTreeNode | null) {
+<span class="cstat-no" title="statement not covered" >    this._left = v;</span>
+  }
+&nbsp;
+  private <span class="cstat-no" title="statement not covered" >_right: SegmentTreeNode | null = null;</span>
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get r</span>ight(): SegmentTreeNode | null {
+<span class="cstat-no" title="statement not covered" >    return this._right;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set r</span>ight(v: SegmentTreeNode | null) {
+<span class="cstat-no" title="statement not covered" >    this._right = v;</span>
+  }
+}
+&nbsp;
+export class SegmentTree {
+  /**
+   * The constructor initializes the values, start, end, and root properties of an object.
+   * @param {number[]} values - An array of numbers that will be used to build a binary search tree.
+   * @param {number} [start] - The `start` parameter is the index of the first element in the `values` array that should
+   * be included in the range. If no value is provided for `start`, it defaults to 0, which means the range starts from
+   * the beginning of the array.
+   * @param {number} [end] - The "end" parameter is the index of the last element in the "values" array that should be
+   * included in the range. If not provided, it defaults to the index of the last element in the "values" array.
+   */
+<span class="fstat-no" title="function not covered" >  constructor(v</span>alues: number[], start?: number, end?: number) {
+<span class="cstat-no" title="statement not covered" >    start = start || 0;</span>
+<span class="cstat-no" title="statement not covered" >    end = end || values.length - 1;</span>
+<span class="cstat-no" title="statement not covered" >    this._values = values;</span>
+<span class="cstat-no" title="statement not covered" >    this._start = start;</span>
+<span class="cstat-no" title="statement not covered" >    this._end = end;</span>
+<span class="cstat-no" title="statement not covered" >    this._root = this.build(start, end);</span>
+  }
+&nbsp;
+  private <span class="cstat-no" title="statement not covered" >_values: number[] = [];</span>
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get v</span>alues(): number[] {
+<span class="cstat-no" title="statement not covered" >    return this._values;</span>
+  }
+&nbsp;
+  private <span class="cstat-no" title="statement not covered" >_start = 0;</span>
+<span class="fstat-no" title="function not covered" >  get s</span>tart(): number {
+<span class="cstat-no" title="statement not covered" >    return this._start;</span>
+  }
+&nbsp;
+  private _end: number;
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get e</span>nd(): number {
+<span class="cstat-no" title="statement not covered" >    return this._end;</span>
+  }
+&nbsp;
+  private _root: SegmentTreeNode | null;
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get r</span>oot(): SegmentTreeNode | null {
+<span class="cstat-no" title="statement not covered" >    return this._root;</span>
+  }
+&nbsp;
+  /**
+   * The function builds a segment tree by recursively dividing the given range into smaller segments and creating nodes
+   * for each segment.
+   * @param {number} start - The `start` parameter represents the starting index of the segment or range for which we are
+   * building the segment tree.
+   * @param {number} end - The `end` parameter represents the ending index of the segment or range for which we are
+   * building the segment tree.
+   * @returns a SegmentTreeNode object.
+   */
+<span class="fstat-no" title="function not covered" >  build(</span>start: number, end: number): SegmentTreeNode {
+<span class="cstat-no" title="statement not covered" >    <span class="missing-if-branch" title="if path not taken" >I</span>if (start === end) <span class="cstat-no" title="statement not covered" >return new SegmentTreeNode(start, end, this._values[start]);</span></span>
+&nbsp;
+    const mid = <span class="cstat-no" title="statement not covered" >start + Math.floor((end - start) / 2);</span>
+    const left = <span class="cstat-no" title="statement not covered" >this.build(start, mid);</span>
+    const right = <span class="cstat-no" title="statement not covered" >this.build(mid + 1, end);</span>
+    const cur = <span class="cstat-no" title="statement not covered" >new SegmentTreeNode(start, end, left.sum + right.sum);</span>
+<span class="cstat-no" title="statement not covered" >    cur.left = left;</span>
+<span class="cstat-no" title="statement not covered" >    cur.right = right;</span>
+<span class="cstat-no" title="statement not covered" >    return cur;</span>
+  }
+&nbsp;
+  /**
+   * The function updates the value of a node in a segment tree and recalculates the sum of its children if they exist.
+   * @param {number} index - The index parameter represents the index of the node in the segment tree that needs to be
+   * updated.
+   * @param {number} sum - The `sum` parameter represents the new value that should be assigned to the `sum` property of
+   * the `SegmentTreeNode` at the specified `index`.
+   * @param {SegmentTreeNodeVal} [val] - The `val` parameter is an optional value that can be assigned to the `val`
+   * property of the `SegmentTreeNode` object. It is not currently used in the code, but you can uncomment the line `//
+   * cur.val = val;` and pass a value for `val` in the
+   * @returns The function does not return anything.
+   */
+<span class="fstat-no" title="function not covered" >  updateNode(</span>index: number, sum: number, val?: SegmentTreeNodeVal) {
+    const root = <span class="cstat-no" title="statement not covered" >this.root || null;</span>
+<span class="cstat-no" title="statement not covered" >    <span class="missing-if-branch" title="if path not taken" >I</span>if (!root) {</span>
+<span class="cstat-no" title="statement not covered" >      return;</span>
+    }
+    const dfs = <span class="cstat-no" title="statement not covered" ><span class="fstat-no" title="function not covered" >(c</span>ur: SegmentTreeNode, index: number, sum: number, val?: SegmentTreeNodeVal) =&gt; {</span>
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (cur.start === cur.end &amp;&amp; cur.start === index) {</span>
+<span class="cstat-no" title="statement not covered" >        cur.sum = sum;</span>
+<span class="cstat-no" title="statement not covered" >        <span class="missing-if-branch" title="if path not taken" >I</span>if (val !== undefined) <span class="cstat-no" title="statement not covered" >cur.val = val;</span></span>
+<span class="cstat-no" title="statement not covered" >        return;</span>
+      }
+      const mid = <span class="cstat-no" title="statement not covered" >cur.start + Math.floor((cur.end - cur.start) / 2);</span>
+<span class="cstat-no" title="statement not covered" >      if (index &lt;= mid) {</span>
+<span class="cstat-no" title="statement not covered" >        <span class="missing-if-branch" title="if path not taken" >I</span>if (cur.left) {</span>
+<span class="cstat-no" title="statement not covered" >          dfs(cur.left, index, sum, val);</span>
+        }
+      } else {
+<span class="cstat-no" title="statement not covered" >        <span class="missing-if-branch" title="if path not taken" >I</span>if (cur.right) {</span>
+<span class="cstat-no" title="statement not covered" >          dfs(cur.right, index, sum, val);</span>
+        }
+      }
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (cur.left &amp;&amp; cur.right) {</span>
+<span class="cstat-no" title="statement not covered" >        cur.sum = cur.left.sum + cur.right.sum;</span>
+      }
+    };
+&nbsp;
+<span class="cstat-no" title="statement not covered" >    dfs(root, index, sum, val);</span>
+  }
+&nbsp;
+  /**
+   * The function `querySumByRange` calculates the sum of values within a given range in a segment tree.
+   * @param {number} indexA - The starting index of the range for which you want to calculate the sum.
+   * @param {number} indexB - The parameter `indexB` represents the ending index of the range for which you want to
+   * calculate the sum.
+   * @returns The function `querySumByRange` returns a number.
+   */
+<span class="fstat-no" title="function not covered" >  querySumByRange(</span>indexA: number, indexB: number): number {
+    const root = <span class="cstat-no" title="statement not covered" >this.root || null;</span>
+<span class="cstat-no" title="statement not covered" >    <span class="missing-if-branch" title="if path not taken" >I</span>if (!root) {</span>
+<span class="cstat-no" title="statement not covered" >      return 0;</span>
+    }
+&nbsp;
+    const dfs = <span class="cstat-no" title="statement not covered" ><span class="fstat-no" title="function not covered" >(c</span>ur: SegmentTreeNode, i: number, j: number): number =&gt; {</span>
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (cur.start === i &amp;&amp; cur.end === j) {</span>
+<span class="cstat-no" title="statement not covered" >        return cur.sum;</span>
+      }
+      const mid = <span class="cstat-no" title="statement not covered" >cur.start + Math.floor((cur.end - cur.start) / 2);</span>
+<span class="cstat-no" title="statement not covered" >      if (j &lt;= mid) {</span>
+        // TODO after no-non-null-assertion not ensure the logic
+<span class="cstat-no" title="statement not covered" >        if (cur.left) {</span>
+<span class="cstat-no" title="statement not covered" >          return dfs(cur.left, i, j);</span>
+        } else {
+<span class="cstat-no" title="statement not covered" >          return NaN;</span>
+        }
+      } else <span class="cstat-no" title="statement not covered" >if (i &gt; mid) {</span>
+        // TODO after no-non-null-assertion not ensure the logic
+<span class="cstat-no" title="statement not covered" >        if (cur.right) {</span>
+          // TODO after no-non-null-assertion not ensure the logic
+<span class="cstat-no" title="statement not covered" >          return dfs(cur.right, i, j);</span>
+        } else {
+<span class="cstat-no" title="statement not covered" >          return NaN;</span>
+        }
+      } else {
+        // TODO after no-non-null-assertion not ensure the logic
+<span class="cstat-no" title="statement not covered" >        if (cur.left &amp;&amp; cur.right) {</span>
+<span class="cstat-no" title="statement not covered" >          return dfs(cur.left, i, mid) + dfs(cur.right, mid + 1, j);</span>
+        } else {
+<span class="cstat-no" title="statement not covered" >          return NaN;</span>
+        }
+      }
+    };
+<span class="cstat-no" title="statement not covered" >    return dfs(root, indexA, indexB);</span>
+  }
+&nbsp;
+  protected <span class="fstat-no" title="function not covered" >_setValues(</span>value: number[]) {
+<span class="cstat-no" title="statement not covered" >    this._values = value;</span>
+  }
+&nbsp;
+  protected <span class="fstat-no" title="function not covered" >_setStart(</span>value: number) {
+<span class="cstat-no" title="statement not covered" >    this._start = value;</span>
+  }
+&nbsp;
+  protected <span class="fstat-no" title="function not covered" >_setEnd(</span>value: number) {
+<span class="cstat-no" title="statement not covered" >    this._end = value;</span>
+  }
+&nbsp;
+  protected <span class="fstat-no" title="function not covered" >_setRoot(</span>v: SegmentTreeNode | null) {
+<span class="cstat-no" title="statement not covered" >    this._root = v;</span>
+  }
+}
+&nbsp;</pre></td></tr></table></pre>
+                <div class='push'></div><!-- for sticky footer -->
+            </div><!-- /wrapper -->
+            <div class='footer quiet pad2 space-top1 center small'>
+                Code coverage generated by
+                <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
+                at 2023-09-21T16:58:55.114Z
+            </div>
+        <script src="../../../prettify.js"></script>
+        <script>
+            window.onload = function () {
+                prettyPrint();
+            };
+        </script>
+        <script src="../../../sorter.js"></script>
+        <script src="../../../block-navigation.js"></script>
+    </body>
+</html>