backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-05-16 14:14:27 +08:00
Code Issues Projects Releases Wiki Activity

Documentation for 7bab516e59

Browse Source
This commit is contained in:
github-actions
2021-07-16 18:47:42 +00:00
parent 6b8ecc8123
commit 7988f45ca3
2552 changed files with 35854 additions and 34894 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
d8/d28/classrange__queries_1_1per_seg_tree.html
View File

@@ -213,7 +213,7 @@ uint32_t&#160;</td><td class="memItemRight" valign="bottom"><b>n</b> = 0</td></t
</div><!-- fragment --><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d8/d28/classrange__queries_1_1per_seg_tree_ac83bcabf5a8db8b0d8d156a4c1bcd4c3_cgraph.svg" width="366" height="88"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d8/d28/classrange__queries_1_1per_seg_tree_ac83bcabf5a8db8b0d8d156a4c1bcd4c3_cgraph.svg" width="370" height="88"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -348,7 +348,7 @@ Here is the call graph for this function:</div>
</div><!-- fragment --><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d8/d28/classrange__queries_1_1per_seg_tree_ace7f57935b3bb9446f11c239fd89ae79_cgraph.svg" width="416" height="52"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d8/d28/classrange__queries_1_1per_seg_tree_ace7f57935b3bb9446f11c239fd89ae79_cgraph.svg" width="427" height="52"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -478,7 +478,7 @@ Here is the call graph for this function:</div>
</div><!-- fragment --><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d8/d28/classrange__queries_1_1per_seg_tree_ae8ae4b1835e5e8aec32f68c5059ed4d4_cgraph.svg" width="643" height="52"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d8/d28/classrange__queries_1_1per_seg_tree_ae8ae4b1835e5e8aec32f68c5059ed4d4_cgraph.svg" width="659" height="52"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -577,7 +577,7 @@ Here is the call graph for this function:</div>
</div><!-- fragment --><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d8/d28/classrange__queries_1_1per_seg_tree_a0fe4e431f3e09c274ecd7d2d58dcb865_cgraph.svg" width="354" height="52"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d8/d28/classrange__queries_1_1per_seg_tree_a0fe4e431f3e09c274ecd7d2d58dcb865_cgraph.svg" width="358" height="52"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -677,7 +677,7 @@ Here is the call graph for this function:</div>
</div><!-- fragment --><div class="dynheader">
Here is the call graph for this function:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d8/d28/classrange__queries_1_1per_seg_tree_af16c0c87b29119f066041d6e71ab50e0_cgraph.svg" width="643" height="82"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d8/d28/classrange__queries_1_1per_seg_tree_af16c0c87b29119f066041d6e71ab50e0_cgraph.svg" width="659" height="82"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>

4
d8/d28/classrange__queries_1_1per_seg_tree_a0fe4e431f3e09c274ecd7d2d58dcb865_cgraph.map
View File

@@ -1,4 +1,4 @@
<map id="range_queries::perSegTree::size" name="range_queries::perSegTree::size">
<area shape="rect" id="node1" title="Getting the number of versions after updates so far which is equal to the size of the pointers vector..." alt="" coords="5,5,184,47"/>
<area shape="rect" id="node2" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="232,13,348,39"/>
<area shape="rect" id="node1" title="Getting the number of versions after updates so far which is equal to the size of the pointers vector..." alt="" coords="5,5,189,47"/>
<area shape="rect" id="node2" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="237,13,352,39"/>
</map>

18
d8/d28/classrange__queries_1_1per_seg_tree_a0fe4e431f3e09c274ecd7d2d58dcb865_cgraph.svg
View File

@@ -4,18 +4,18 @@
<!-- Generated by graphviz version 2.47.3 (20210619.1520)
-->
<!-- Title: range_queries::perSegTree::size Pages: 1 -->
<svg width="265pt" height="39pt"
viewBox="0.00 0.00 265.00 39.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<svg width="268pt" height="39pt"
viewBox="0.00 0.00 268.00 39.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 35)">
<title>range_queries::perSegTree::size</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-35 261,-35 261,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-35 264,-35 264,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Getting the number of versions after updates so far which is equal to the size of the pointers vector...">
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-30.5 134,-30.5 134,-0.5 0,-0.5"/>
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-30.5 138,-30.5 138,-0.5 0,-0.5"/>
<text text-anchor="start" x="8" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="67" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::size</text>
<text text-anchor="middle" x="69" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::size</text>
</a>
</g>
</g>
@@ -23,16 +23,16 @@
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
<polygon fill="white" stroke="black" points="170,-6 170,-25 257,-25 257,-6 170,-6"/>
<text text-anchor="middle" x="213.5" y="-13" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
<polygon fill="white" stroke="black" points="174,-6 174,-25 260,-25 260,-6 174,-6"/>
<text text-anchor="middle" x="217" y="-13" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M134.33,-15.5C142.78,-15.5 151.34,-15.5 159.54,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="159.7,-19 169.7,-15.5 159.7,-12 159.7,-19"/>
<path fill="none" stroke="midnightblue" d="M138.3,-15.5C146.86,-15.5 155.5,-15.5 163.76,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="163.98,-19 173.98,-15.5 163.98,-12 163.98,-19"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 1.9 KiB

After

Width:  |  Height:  |  Size: 1.9 KiB

6
d8/d28/classrange__queries_1_1per_seg_tree_ac83bcabf5a8db8b0d8d156a4c1bcd4c3_cgraph.map
View File

@@ -1,5 +1,5 @@
<map id="range_queries::perSegTree::construct" name="range_queries::perSegTree::construct">
<area shape="rect" id="node1" title="Constructing the segment tree with the values in the passed vector. Returned root pointer is pushed i..." alt="" coords="5,23,184,65"/>
<area shape="rect" id="node2" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/empty.html#" title=" " alt="" coords="232,5,360,32"/>
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="238,56,354,83"/>
<area shape="rect" id="node1" title="Constructing the segment tree with the values in the passed vector. Returned root pointer is pushed i..." alt="" coords="5,23,189,65"/>
<area shape="rect" id="node2" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/empty.html#" title=" " alt="" coords="237,5,364,32"/>
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="243,56,358,83"/>
</map>

26
d8/d28/classrange__queries_1_1per_seg_tree_ac83bcabf5a8db8b0d8d156a4c1bcd4c3_cgraph.svg
View File

@@ -4,18 +4,18 @@
<!-- Generated by graphviz version 2.47.3 (20210619.1520)
-->
<!-- Title: range_queries::perSegTree::construct Pages: 1 -->
<svg width="274pt" height="66pt"
viewBox="0.00 0.00 274.00 66.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<svg width="277pt" height="66pt"
viewBox="0.00 0.00 277.00 66.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 62)">
<title>range_queries::perSegTree::construct</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-62 270,-62 270,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-62 273,-62 273,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Constructing the segment tree with the values in the passed vector. Returned root pointer is pushed i...">
<polygon fill="#bfbfbf" stroke="black" points="0,-14 0,-44 134,-44 134,-14 0,-14"/>
<polygon fill="#bfbfbf" stroke="black" points="0,-14 0,-44 138,-44 138,-14 0,-14"/>
<text text-anchor="start" x="8" y="-32" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="67" y="-21" font-family="Helvetica,sans-Serif" font-size="10.00">::construct</text>
<text text-anchor="middle" x="69" y="-21" font-family="Helvetica,sans-Serif" font-size="10.00">::construct</text>
</a>
</g>
</g>
@@ -23,31 +23,31 @@
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/empty.html#" xlink:title=" ">
<polygon fill="white" stroke="black" points="170,-38.5 170,-57.5 266,-57.5 266,-38.5 170,-38.5"/>
<text text-anchor="middle" x="218" y="-45.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::empty</text>
<polygon fill="white" stroke="black" points="174,-38.5 174,-57.5 269,-57.5 269,-38.5 174,-38.5"/>
<text text-anchor="middle" x="221.5" y="-45.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::empty</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M134.22,-37.44C142.73,-38.53 151.39,-39.63 159.74,-40.7"/>
<polygon fill="midnightblue" stroke="midnightblue" points="159.38,-44.18 169.74,-41.97 160.26,-37.24 159.38,-44.18"/>
<path fill="none" stroke="midnightblue" d="M138.2,-37.61C146.72,-38.69 155.36,-39.78 163.67,-40.83"/>
<polygon fill="midnightblue" stroke="midnightblue" points="163.27,-44.3 173.63,-42.08 164.15,-37.36 163.27,-44.3"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
<polygon fill="white" stroke="black" points="174.5,-0.5 174.5,-19.5 261.5,-19.5 261.5,-0.5 174.5,-0.5"/>
<text text-anchor="middle" x="218" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
<polygon fill="white" stroke="black" points="178.5,-0.5 178.5,-19.5 264.5,-19.5 264.5,-0.5 178.5,-0.5"/>
<text text-anchor="middle" x="221.5" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node1&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M134.22,-20.56C144.15,-19.29 154.28,-18 163.89,-16.77"/>
<polygon fill="midnightblue" stroke="midnightblue" points="164.61,-20.21 174.09,-15.47 163.72,-13.27 164.61,-20.21"/>
<path fill="none" stroke="midnightblue" d="M138.2,-20.39C148.36,-19.11 158.7,-17.8 168.45,-16.57"/>
<polygon fill="midnightblue" stroke="midnightblue" points="168.89,-20.04 178.38,-15.32 168.02,-13.1 168.89,-20.04"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 2.6 KiB

After

Width:  |  Height:  |  Size: 2.6 KiB

4
d8/d28/classrange__queries_1_1per_seg_tree_ace7f57935b3bb9446f11c239fd89ae79_cgraph.map
View File

@@ -1,4 +1,4 @@
<map id="range_queries::perSegTree::lazy" name="range_queries::perSegTree::lazy">
<area shape="rect" id="node1" title="If there is some value to be propagated to the passed node, value is added to the node and the childr..." alt="" coords="5,5,184,47"/>
<area shape="rect" id="node2" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" title="Creating a new node with the same values of curr node." alt="" coords="232,5,411,47"/>
<area shape="rect" id="node1" title="If there is some value to be propagated to the passed node, value is added to the node and the childr..." alt="" coords="5,5,189,47"/>
<area shape="rect" id="node2" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" title="Creating a new node with the same values of curr node." alt="" coords="237,5,421,47"/>
</map>

20
d8/d28/classrange__queries_1_1per_seg_tree_ace7f57935b3bb9446f11c239fd89ae79_cgraph.svg
View File

@@ -4,18 +4,18 @@
<!-- Generated by graphviz version 2.47.3 (20210619.1520)
-->
<!-- Title: range_queries::perSegTree::lazy Pages: 1 -->
<svg width="312pt" height="39pt"
viewBox="0.00 0.00 312.00 39.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<svg width="320pt" height="39pt"
viewBox="0.00 0.00 320.00 39.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 35)">
<title>range_queries::perSegTree::lazy</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-35 308,-35 308,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-35 316,-35 316,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="If there is some value to be propagated to the passed node, value is added to the node and the childr...">
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-30.5 134,-30.5 134,-0.5 0,-0.5"/>
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-30.5 138,-30.5 138,-0.5 0,-0.5"/>
<text text-anchor="start" x="8" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="67" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
<text text-anchor="middle" x="69" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
</a>
</g>
</g>
@@ -23,17 +23,17 @@
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" target="_top" xlink:title="Creating a new node with the same values of curr node.">
<polygon fill="white" stroke="black" points="170,-0.5 170,-30.5 304,-30.5 304,-0.5 170,-0.5"/>
<text text-anchor="start" x="178" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="237" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
<polygon fill="white" stroke="black" points="174,-0.5 174,-30.5 312,-30.5 312,-0.5 174,-0.5"/>
<text text-anchor="start" x="182" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="243" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M134.4,-15.5C142.68,-15.5 151.2,-15.5 159.62,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="159.81,-19 169.81,-15.5 159.81,-12 159.81,-19"/>
<path fill="none" stroke="midnightblue" d="M138.47,-15.5C146.73,-15.5 155.22,-15.5 163.6,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="163.76,-19 173.76,-15.5 163.76,-12 163.76,-19"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 2.1 KiB

After

Width:  |  Height:  |  Size: 2.1 KiB

8
d8/d28/classrange__queries_1_1per_seg_tree_ad484002bcb701820d55f32ea5d525571_cgraph.map
View File

@@ -1,6 +1,6 @@
<map id="range_queries::perSegTree::query" name="range_queries::perSegTree::query">
<area shape="rect" id="node1" title="Querying the range from index l to index r, getting the sum of the elements whose index x satisfies l..." alt="" coords="5,5,184,47"/>
<area shape="rect" id="node2" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#ae8ae4b1835e5e8aec32f68c5059ed4d4" title="Querying the range from index l to index r, checking at every node if it has some value to be propaga..." alt="" coords="232,5,411,47"/>
<area shape="rect" id="node3" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" title="If there is some value to be propagated to the passed node, value is added to the node and the childr..." alt="" coords="459,5,637,47"/>
<area shape="rect" id="node4" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" title="Creating a new node with the same values of curr node." alt="" coords="685,5,864,47"/>
<area shape="rect" id="node1" title="Querying the range from index l to index r, getting the sum of the elements whose index x satisfies l..." alt="" coords="5,5,189,47"/>
<area shape="rect" id="node2" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#ae8ae4b1835e5e8aec32f68c5059ed4d4" title="Querying the range from index l to index r, checking at every node if it has some value to be propaga..." alt="" coords="237,5,421,47"/>
<area shape="rect" id="node3" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" title="If there is some value to be propagated to the passed node, value is added to the node and the childr..." alt="" coords="469,5,653,47"/>
<area shape="rect" id="node4" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" title="Creating a new node with the same values of curr node." alt="" coords="701,5,885,47"/>
</map>

38
d8/d28/classrange__queries_1_1per_seg_tree_ad484002bcb701820d55f32ea5d525571_cgraph.svg
View File

@@ -46,7 +46,7 @@ if (edges && edges.length) {
</defs>
<script type="text/javascript">
var viewWidth = 652;
var viewWidth = 668;
var viewHeight = 39;
var sectionId = 'dynsection-4';
</script>
@@ -54,14 +54,14 @@ var sectionId = 'dynsection-4';
<svg id="graph" class="graph">
<g id="viewport">
<title>range_queries::perSegTree::query</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-35 648,-35 648,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-35 664,-35 664,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Querying the range from index l to index r, getting the sum of the elements whose index x satisfies l...">
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-30.5 134,-30.5 134,-0.5 0,-0.5"/>
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-30.5 138,-30.5 138,-0.5 0,-0.5"/>
<text text-anchor="start" x="8" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="67" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::query</text>
<text text-anchor="middle" x="69" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::query</text>
</a>
</g>
</g>
@@ -69,49 +69,49 @@ var sectionId = 'dynsection-4';
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#ae8ae4b1835e5e8aec32f68c5059ed4d4" target="_top" xlink:title="Querying the range from index l to index r, checking at every node if it has some value to be propaga...">
<polygon fill="white" stroke="black" points="170,-0.5 170,-30.5 304,-30.5 304,-0.5 170,-0.5"/>
<text text-anchor="start" x="178" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="237" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::query</text>
<polygon fill="white" stroke="black" points="174,-0.5 174,-30.5 312,-30.5 312,-0.5 174,-0.5"/>
<text text-anchor="start" x="182" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="243" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::query</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M134.4,-15.5C142.68,-15.5 151.2,-15.5 159.62,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="159.81,-19 169.81,-15.5 159.81,-12 159.81,-19"/>
<path fill="none" stroke="midnightblue" d="M138.47,-15.5C146.73,-15.5 155.22,-15.5 163.6,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="163.76,-19 173.76,-15.5 163.76,-12 163.76,-19"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" target="_top" xlink:title="If there is some value to be propagated to the passed node, value is added to the node and the childr...">
<polygon fill="white" stroke="black" points="340,-0.5 340,-30.5 474,-30.5 474,-0.5 340,-0.5"/>
<text text-anchor="start" x="348" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="407" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
<polygon fill="white" stroke="black" points="348,-0.5 348,-30.5 486,-30.5 486,-0.5 348,-0.5"/>
<text text-anchor="start" x="356" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="417" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node2&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M304.4,-15.5C312.68,-15.5 321.2,-15.5 329.62,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="329.81,-19 339.81,-15.5 329.81,-12 329.81,-19"/>
<path fill="none" stroke="midnightblue" d="M312.47,-15.5C320.73,-15.5 329.22,-15.5 337.6,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="337.76,-19 347.76,-15.5 337.76,-12 337.76,-19"/>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<title>Node4</title>
<g id="a_node4"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" target="_top" xlink:title="Creating a new node with the same values of curr node.">
<polygon fill="white" stroke="black" points="510,-0.5 510,-30.5 644,-30.5 644,-0.5 510,-0.5"/>
<text text-anchor="start" x="518" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="577" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
<polygon fill="white" stroke="black" points="522,-0.5 522,-30.5 660,-30.5 660,-0.5 522,-0.5"/>
<text text-anchor="start" x="530" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="591" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node4 -->
<g id="edge3" class="edge">
<title>Node3&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M474.4,-15.5C482.68,-15.5 491.2,-15.5 499.62,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="499.81,-19 509.81,-15.5 499.81,-12 499.81,-19"/>
<path fill="none" stroke="midnightblue" d="M486.47,-15.5C494.73,-15.5 503.22,-15.5 511.6,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="511.76,-19 521.76,-15.5 511.76,-12 511.76,-19"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 9.0 KiB

After

Width:  |  Height:  |  Size: 9.0 KiB

40
d8/d28/classrange__queries_1_1per_seg_tree_ad484002bcb701820d55f32ea5d525571_cgraph_org.svg
View File

@@ -4,18 +4,18 @@
<!-- Generated by graphviz version 2.47.3 (20210619.1520)
-->
<!-- Title: range_queries::perSegTree::query Pages: 1 -->
<svg width="652pt" height="39pt"
viewBox="0.00 0.00 652.00 39.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<svg width="668pt" height="39pt"
viewBox="0.00 0.00 668.00 39.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 35)">
<title>range_queries::perSegTree::query</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-35 648,-35 648,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-35 664,-35 664,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Querying the range from index l to index r, getting the sum of the elements whose index x satisfies l...">
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-30.5 134,-30.5 134,-0.5 0,-0.5"/>
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-30.5 138,-30.5 138,-0.5 0,-0.5"/>
<text text-anchor="start" x="8" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="67" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::query</text>
<text text-anchor="middle" x="69" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::query</text>
</a>
</g>
</g>
@@ -23,49 +23,49 @@
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#ae8ae4b1835e5e8aec32f68c5059ed4d4" target="_top" xlink:title="Querying the range from index l to index r, checking at every node if it has some value to be propaga...">
<polygon fill="white" stroke="black" points="170,-0.5 170,-30.5 304,-30.5 304,-0.5 170,-0.5"/>
<text text-anchor="start" x="178" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="237" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::query</text>
<polygon fill="white" stroke="black" points="174,-0.5 174,-30.5 312,-30.5 312,-0.5 174,-0.5"/>
<text text-anchor="start" x="182" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="243" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::query</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M134.4,-15.5C142.68,-15.5 151.2,-15.5 159.62,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="159.81,-19 169.81,-15.5 159.81,-12 159.81,-19"/>
<path fill="none" stroke="midnightblue" d="M138.47,-15.5C146.73,-15.5 155.22,-15.5 163.6,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="163.76,-19 173.76,-15.5 163.76,-12 163.76,-19"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" target="_top" xlink:title="If there is some value to be propagated to the passed node, value is added to the node and the childr...">
<polygon fill="white" stroke="black" points="340,-0.5 340,-30.5 474,-30.5 474,-0.5 340,-0.5"/>
<text text-anchor="start" x="348" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="407" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
<polygon fill="white" stroke="black" points="348,-0.5 348,-30.5 486,-30.5 486,-0.5 348,-0.5"/>
<text text-anchor="start" x="356" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="417" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node2&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M304.4,-15.5C312.68,-15.5 321.2,-15.5 329.62,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="329.81,-19 339.81,-15.5 329.81,-12 329.81,-19"/>
<path fill="none" stroke="midnightblue" d="M312.47,-15.5C320.73,-15.5 329.22,-15.5 337.6,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="337.76,-19 347.76,-15.5 337.76,-12 337.76,-19"/>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<title>Node4</title>
<g id="a_node4"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" target="_top" xlink:title="Creating a new node with the same values of curr node.">
<polygon fill="white" stroke="black" points="510,-0.5 510,-30.5 644,-30.5 644,-0.5 510,-0.5"/>
<text text-anchor="start" x="518" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="577" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
<polygon fill="white" stroke="black" points="522,-0.5 522,-30.5 660,-30.5 660,-0.5 522,-0.5"/>
<text text-anchor="start" x="530" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="591" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
</a>
</g>
</g>
<!-- Node3&#45;&gt;Node4 -->
<g id="edge3" class="edge">
<title>Node3&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M474.4,-15.5C482.68,-15.5 491.2,-15.5 499.62,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="499.81,-19 509.81,-15.5 499.81,-12 499.81,-19"/>
<path fill="none" stroke="midnightblue" d="M486.47,-15.5C494.73,-15.5 503.22,-15.5 511.6,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="511.76,-19 521.76,-15.5 511.76,-12 511.76,-19"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 4.0 KiB

After

Width:  |  Height:  |  Size: 4.0 KiB

6
d8/d28/classrange__queries_1_1per_seg_tree_ae8ae4b1835e5e8aec32f68c5059ed4d4_cgraph.map
View File

@@ -1,5 +1,5 @@
<map id="range_queries::perSegTree::query" name="range_queries::perSegTree::query">
<area shape="rect" id="node1" title="Querying the range from index l to index r, checking at every node if it has some value to be propaga..." alt="" coords="5,5,184,47"/>
<area shape="rect" id="node2" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" title="If there is some value to be propagated to the passed node, value is added to the node and the childr..." alt="" coords="232,5,411,47"/>
<area shape="rect" id="node3" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" title="Creating a new node with the same values of curr node." alt="" coords="459,5,637,47"/>
<area shape="rect" id="node1" title="Querying the range from index l to index r, checking at every node if it has some value to be propaga..." alt="" coords="5,5,189,47"/>
<area shape="rect" id="node2" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" title="If there is some value to be propagated to the passed node, value is added to the node and the childr..." alt="" coords="237,5,421,47"/>
<area shape="rect" id="node3" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" title="Creating a new node with the same values of curr node." alt="" coords="469,5,653,47"/>
</map>

30
d8/d28/classrange__queries_1_1per_seg_tree_ae8ae4b1835e5e8aec32f68c5059ed4d4_cgraph.svg
View File

@@ -4,18 +4,18 @@
<!-- Generated by graphviz version 2.47.3 (20210619.1520)
-->
<!-- Title: range_queries::perSegTree::query Pages: 1 -->
<svg width="482pt" height="39pt"
viewBox="0.00 0.00 482.00 39.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<svg width="494pt" height="39pt"
viewBox="0.00 0.00 494.00 39.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 35)">
<title>range_queries::perSegTree::query</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-35 478,-35 478,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-35 490,-35 490,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Querying the range from index l to index r, checking at every node if it has some value to be propaga...">
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-30.5 134,-30.5 134,-0.5 0,-0.5"/>
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-30.5 138,-30.5 138,-0.5 0,-0.5"/>
<text text-anchor="start" x="8" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="67" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::query</text>
<text text-anchor="middle" x="69" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::query</text>
</a>
</g>
</g>
@@ -23,33 +23,33 @@
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" target="_top" xlink:title="If there is some value to be propagated to the passed node, value is added to the node and the childr...">
<polygon fill="white" stroke="black" points="170,-0.5 170,-30.5 304,-30.5 304,-0.5 170,-0.5"/>
<text text-anchor="start" x="178" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="237" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
<polygon fill="white" stroke="black" points="174,-0.5 174,-30.5 312,-30.5 312,-0.5 174,-0.5"/>
<text text-anchor="start" x="182" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="243" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M134.4,-15.5C142.68,-15.5 151.2,-15.5 159.62,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="159.81,-19 169.81,-15.5 159.81,-12 159.81,-19"/>
<path fill="none" stroke="midnightblue" d="M138.47,-15.5C146.73,-15.5 155.22,-15.5 163.6,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="163.76,-19 173.76,-15.5 163.76,-12 163.76,-19"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" target="_top" xlink:title="Creating a new node with the same values of curr node.">
<polygon fill="white" stroke="black" points="340,-0.5 340,-30.5 474,-30.5 474,-0.5 340,-0.5"/>
<text text-anchor="start" x="348" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="407" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
<polygon fill="white" stroke="black" points="348,-0.5 348,-30.5 486,-30.5 486,-0.5 348,-0.5"/>
<text text-anchor="start" x="356" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="417" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node2&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M304.4,-15.5C312.68,-15.5 321.2,-15.5 329.62,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="329.81,-19 339.81,-15.5 329.81,-12 329.81,-19"/>
<path fill="none" stroke="midnightblue" d="M312.47,-15.5C320.73,-15.5 329.22,-15.5 337.6,-15.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="337.76,-19 347.76,-15.5 337.76,-12 337.76,-19"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 3.0 KiB

After

Width:  |  Height:  |  Size: 3.0 KiB

6
d8/d28/classrange__queries_1_1per_seg_tree_af16c0c87b29119f066041d6e71ab50e0_cgraph.map
View File

@@ -1,5 +1,5 @@
<map id="range_queries::perSegTree::update" name="range_queries::perSegTree::update">
<area shape="rect" id="node1" title="Doing range update, checking at every node if it has some value to be propagated. All nodes affected ..." alt="" coords="5,35,184,76"/>
<area shape="rect" id="node2" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" title="If there is some value to be propagated to the passed node, value is added to the node and the childr..." alt="" coords="232,5,411,47"/>
<area shape="rect" id="node3" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" title="Creating a new node with the same values of curr node." alt="" coords="459,35,637,76"/>
<area shape="rect" id="node1" title="Doing range update, checking at every node if it has some value to be propagated. All nodes affected ..." alt="" coords="5,35,189,76"/>
<area shape="rect" id="node2" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" title="If there is some value to be propagated to the passed node, value is added to the node and the childr..." alt="" coords="237,5,421,47"/>
<area shape="rect" id="node3" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" title="Creating a new node with the same values of curr node." alt="" coords="469,35,653,76"/>
</map>

34
d8/d28/classrange__queries_1_1per_seg_tree_af16c0c87b29119f066041d6e71ab50e0_cgraph.svg
View File

@@ -4,18 +4,18 @@
<!-- Generated by graphviz version 2.47.3 (20210619.1520)
-->
<!-- Title: range_queries::perSegTree::update Pages: 1 -->
<svg width="482pt" height="61pt"
viewBox="0.00 0.00 482.00 61.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<svg width="494pt" height="61pt"
viewBox="0.00 0.00 494.00 61.00" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 57)">
<title>range_queries::perSegTree::update</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-57 478,-57 478,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-57 490,-57 490,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Doing range update, checking at every node if it has some value to be propagated. All nodes affected ...">
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-30.5 134,-30.5 134,-0.5 0,-0.5"/>
<polygon fill="#bfbfbf" stroke="black" points="0,-0.5 0,-30.5 138,-30.5 138,-0.5 0,-0.5"/>
<text text-anchor="start" x="8" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="67" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::update</text>
<text text-anchor="middle" x="69" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::update</text>
</a>
</g>
</g>
@@ -23,39 +23,39 @@
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" target="_top" xlink:title="If there is some value to be propagated to the passed node, value is added to the node and the childr...">
<polygon fill="white" stroke="black" points="170,-22.5 170,-52.5 304,-52.5 304,-22.5 170,-22.5"/>
<text text-anchor="start" x="178" y="-40.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="237" y="-29.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
<polygon fill="white" stroke="black" points="174,-22.5 174,-52.5 312,-52.5 312,-22.5 174,-22.5"/>
<text text-anchor="start" x="182" y="-40.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="243" y="-29.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M134.4,-24.19C142.77,-25.29 151.39,-26.42 159.89,-27.53"/>
<polygon fill="midnightblue" stroke="midnightblue" points="159.44,-31 169.81,-28.83 160.35,-24.06 159.44,-31"/>
<path fill="none" stroke="midnightblue" d="M138.47,-24.26C146.73,-25.31 155.22,-26.4 163.6,-27.47"/>
<polygon fill="midnightblue" stroke="midnightblue" points="163.4,-30.97 173.76,-28.77 164.29,-24.03 163.4,-30.97"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" target="_top" xlink:title="Creating a new node with the same values of curr node.">
<polygon fill="white" stroke="black" points="340,-0.5 340,-30.5 474,-30.5 474,-0.5 340,-0.5"/>
<text text-anchor="start" x="348" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="407" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
<polygon fill="white" stroke="black" points="348,-0.5 348,-30.5 486,-30.5 486,-0.5 348,-0.5"/>
<text text-anchor="start" x="356" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="417" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge3" class="edge">
<title>Node1&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M134.11,-14.01C146.06,-13.8 158.4,-13.61 170,-13.5 229.55,-12.92 244.45,-12.92 304,-13.5 312.34,-13.58 321.06,-13.7 329.74,-13.84"/>
<polygon fill="midnightblue" stroke="midnightblue" points="329.83,-17.34 339.89,-14.01 329.95,-10.34 329.83,-17.34"/>
<path fill="none" stroke="midnightblue" d="M138.25,-14C150.16,-13.79 162.44,-13.61 174,-13.5 235.33,-12.91 250.67,-12.91 312,-13.5 320.31,-13.58 328.99,-13.7 337.64,-13.83"/>
<polygon fill="midnightblue" stroke="midnightblue" points="337.7,-17.33 347.75,-14 337.81,-10.33 337.7,-17.33"/>
</g>
<!-- Node2&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node2&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M304.4,-28.81C312.77,-27.71 321.39,-26.58 329.89,-25.47"/>
<polygon fill="midnightblue" stroke="midnightblue" points="330.35,-28.94 339.81,-24.17 329.44,-22 330.35,-28.94"/>
<path fill="none" stroke="midnightblue" d="M312.47,-28.74C320.73,-27.69 329.22,-26.6 337.6,-25.53"/>
<polygon fill="midnightblue" stroke="midnightblue" points="338.29,-28.97 347.76,-24.23 337.4,-22.03 338.29,-28.97"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 3.4 KiB

After

Width:  |  Height:  |  Size: 3.4 KiB

12
d8/d28/classrange__queries_1_1per_seg_tree_af87494e6cf012d28c4f5b9d1c15f9c5d_cgraph.map
View File

@@ -1,8 +1,8 @@
<map id="range_queries::perSegTree::update" name="range_queries::perSegTree::update">
<area shape="rect" id="node1" title="Doing range update by passing the left and right indexes of the range as well as the value to be adde..." alt="" coords="5,49,184,90"/>
<area shape="rect" id="node2" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/push_back.html#" title=" " alt="" coords="244,5,399,32"/>
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="263,56,379,83"/>
<area shape="rect" id="node4" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#af16c0c87b29119f066041d6e71ab50e0" title="Doing range update, checking at every node if it has some value to be propagated. All nodes affected ..." alt="" coords="232,107,411,149"/>
<area shape="rect" id="node5" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" title="If there is some value to be propagated to the passed node, value is added to the node and the childr..." alt="" coords="459,78,637,119"/>
<area shape="rect" id="node6" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" title="Creating a new node with the same values of curr node." alt="" coords="685,107,864,149"/>
<area shape="rect" id="node1" title="Doing range update by passing the left and right indexes of the range as well as the value to be adde..." alt="" coords="5,49,189,90"/>
<area shape="rect" id="node2" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/push_back.html#" title=" " alt="" coords="251,5,407,32"/>
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/container/vector/size.html#" title=" " alt="" coords="272,56,387,83"/>
<area shape="rect" id="node4" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#af16c0c87b29119f066041d6e71ab50e0" title="Doing range update, checking at every node if it has some value to be propagated. All nodes affected ..." alt="" coords="237,107,421,149"/>
<area shape="rect" id="node5" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" title="If there is some value to be propagated to the passed node, value is added to the node and the childr..." alt="" coords="469,78,653,119"/>
<area shape="rect" id="node6" href="$d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" title="Creating a new node with the same values of curr node." alt="" coords="701,107,885,149"/>
</map>

58
d8/d28/classrange__queries_1_1per_seg_tree_af87494e6cf012d28c4f5b9d1c15f9c5d_cgraph.svg
View File

@@ -46,7 +46,7 @@ if (edges && edges.length) {
</defs>
<script type="text/javascript">
var viewWidth = 652;
var viewWidth = 668;
var viewHeight = 116;
var sectionId = 'dynsection-7';
</script>
@@ -54,14 +54,14 @@ var sectionId = 'dynsection-7';
<svg id="graph" class="graph">
<g id="viewport">
<title>range_queries::perSegTree::update</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-111.5 648,-111.5 648,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-111.5 664,-111.5 664,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Doing range update by passing the left and right indexes of the range as well as the value to be adde...">
<polygon fill="#bfbfbf" stroke="black" points="0,-44.5 0,-74.5 134,-74.5 134,-44.5 0,-44.5"/>
<polygon fill="#bfbfbf" stroke="black" points="0,-44.5 0,-74.5 138,-74.5 138,-44.5 0,-44.5"/>
<text text-anchor="start" x="8" y="-62.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="67" y="-51.5" font-family="Helvetica,sans-Serif" font-size="10.00">::update</text>
<text text-anchor="middle" x="69" y="-51.5" font-family="Helvetica,sans-Serif" font-size="10.00">::update</text>
</a>
</g>
</g>
@@ -69,85 +69,85 @@ var sectionId = 'dynsection-7';
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/push_back.html#" xlink:title=" ">
<polygon fill="white" stroke="black" points="179,-88 179,-107 295,-107 295,-88 179,-88"/>
<text text-anchor="middle" x="237" y="-95" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::push_back</text>
<polygon fill="white" stroke="black" points="184.5,-88 184.5,-107 301.5,-107 301.5,-88 184.5,-88"/>
<text text-anchor="middle" x="243" y="-95" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::push_back</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M134.4,-74.52C150.8,-78.23 168.14,-82.15 183.76,-85.68"/>
<polygon fill="midnightblue" stroke="midnightblue" points="183.22,-89.15 193.75,-87.94 184.77,-82.32 183.22,-89.15"/>
<path fill="none" stroke="midnightblue" d="M137.98,-74.52C155.01,-78.28 173.03,-82.26 189.19,-85.83"/>
<polygon fill="midnightblue" stroke="midnightblue" points="188.48,-89.26 199,-88 189.99,-82.42 188.48,-89.26"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
<polygon fill="white" stroke="black" points="193.5,-50 193.5,-69 280.5,-69 280.5,-50 193.5,-50"/>
<text text-anchor="middle" x="237" y="-57" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
<polygon fill="white" stroke="black" points="200,-50 200,-69 286,-69 286,-50 200,-50"/>
<text text-anchor="middle" x="243" y="-57" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node1&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M134.4,-59.5C150.49,-59.5 167.49,-59.5 182.89,-59.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="183.25,-63 193.25,-59.5 183.25,-56 183.25,-63"/>
<path fill="none" stroke="midnightblue" d="M138.47,-59.5C155.46,-59.5 173.39,-59.5 189.48,-59.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="189.75,-63 199.75,-59.5 189.75,-56 189.75,-63"/>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<title>Node4</title>
<g id="a_node4"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#af16c0c87b29119f066041d6e71ab50e0" target="_top" xlink:title="Doing range update, checking at every node if it has some value to be propagated. All nodes affected ...">
<polygon fill="white" stroke="black" points="170,-0.5 170,-30.5 304,-30.5 304,-0.5 170,-0.5"/>
<text text-anchor="start" x="178" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="237" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::update</text>
<polygon fill="white" stroke="black" points="174,-0.5 174,-30.5 312,-30.5 312,-0.5 174,-0.5"/>
<text text-anchor="start" x="182" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="243" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::update</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node4 -->
<g id="edge3" class="edge">
<title>Node1&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M125.35,-44.48C139.33,-40.82 154.4,-36.87 168.8,-33.1"/>
<polygon fill="midnightblue" stroke="midnightblue" points="169.84,-36.45 178.63,-30.53 168.07,-29.67 169.84,-36.45"/>
<path fill="none" stroke="midnightblue" d="M128.71,-44.48C143.02,-40.82 158.46,-36.87 173.19,-33.1"/>
<polygon fill="midnightblue" stroke="midnightblue" points="174.44,-36.4 183.26,-30.53 172.71,-29.61 174.44,-36.4"/>
</g>
<!-- Node5 -->
<g id="node5" class="node">
<title>Node5</title>
<g id="a_node5"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" target="_top" xlink:title="If there is some value to be propagated to the passed node, value is added to the node and the childr...">
<polygon fill="white" stroke="black" points="340,-22.5 340,-52.5 474,-52.5 474,-22.5 340,-22.5"/>
<text text-anchor="start" x="348" y="-40.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="407" y="-29.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
<polygon fill="white" stroke="black" points="348,-22.5 348,-52.5 486,-52.5 486,-22.5 348,-22.5"/>
<text text-anchor="start" x="356" y="-40.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="417" y="-29.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
</a>
</g>
</g>
<!-- Node4&#45;&gt;Node5 -->
<g id="edge4" class="edge">
<title>Node4&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M304.4,-24.19C312.77,-25.29 321.39,-26.42 329.89,-27.53"/>
<polygon fill="midnightblue" stroke="midnightblue" points="329.44,-31 339.81,-28.83 330.35,-24.06 329.44,-31"/>
<path fill="none" stroke="midnightblue" d="M312.47,-24.26C320.73,-25.31 329.22,-26.4 337.6,-27.47"/>
<polygon fill="midnightblue" stroke="midnightblue" points="337.4,-30.97 347.76,-28.77 338.29,-24.03 337.4,-30.97"/>
</g>
<!-- Node6 -->
<g id="node6" class="node">
<title>Node6</title>
<g id="a_node6"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" target="_top" xlink:title="Creating a new node with the same values of curr node.">
<polygon fill="white" stroke="black" points="510,-0.5 510,-30.5 644,-30.5 644,-0.5 510,-0.5"/>
<text text-anchor="start" x="518" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="577" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
<polygon fill="white" stroke="black" points="522,-0.5 522,-30.5 660,-30.5 660,-0.5 522,-0.5"/>
<text text-anchor="start" x="530" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="591" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
</a>
</g>
</g>
<!-- Node4&#45;&gt;Node6 -->
<g id="edge6" class="edge">
<title>Node4&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M304.11,-14.01C316.06,-13.8 328.4,-13.61 340,-13.5 399.55,-12.92 414.45,-12.92 474,-13.5 482.34,-13.58 491.06,-13.7 499.74,-13.84"/>
<polygon fill="midnightblue" stroke="midnightblue" points="499.83,-17.34 509.89,-14.01 499.95,-10.34 499.83,-17.34"/>
<path fill="none" stroke="midnightblue" d="M312.25,-14C324.16,-13.79 336.44,-13.61 348,-13.5 409.33,-12.91 424.67,-12.91 486,-13.5 494.31,-13.58 502.99,-13.7 511.64,-13.83"/>
<polygon fill="midnightblue" stroke="midnightblue" points="511.7,-17.33 521.75,-14 511.81,-10.33 511.7,-17.33"/>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge5" class="edge">
<title>Node5&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M474.4,-28.81C482.77,-27.71 491.39,-26.58 499.89,-25.47"/>
<polygon fill="midnightblue" stroke="midnightblue" points="500.35,-28.94 509.81,-24.17 499.44,-22 500.35,-28.94"/>
<path fill="none" stroke="midnightblue" d="M486.47,-28.74C494.73,-27.69 503.22,-26.6 511.6,-25.53"/>
<polygon fill="midnightblue" stroke="midnightblue" points="512.29,-28.97 521.76,-24.23 511.4,-22.03 512.29,-28.97"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 11 KiB

After

Width:  |  Height:  |  Size: 11 KiB

60
d8/d28/classrange__queries_1_1per_seg_tree_af87494e6cf012d28c4f5b9d1c15f9c5d_cgraph_org.svg
View File

@@ -4,18 +4,18 @@
<!-- Generated by graphviz version 2.47.3 (20210619.1520)
-->
<!-- Title: range_queries::perSegTree::update Pages: 1 -->
<svg width="652pt" height="116pt"
viewBox="0.00 0.00 652.00 115.50" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<svg width="668pt" height="116pt"
viewBox="0.00 0.00 668.00 115.50" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g id="graph0" class="graph" transform="scale(1 1) rotate(0) translate(4 111.5)">
<title>range_queries::perSegTree::update</title>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-111.5 648,-111.5 648,4 -4,4"/>
<polygon fill="white" stroke="transparent" points="-4,4 -4,-111.5 664,-111.5 664,4 -4,4"/>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Doing range update by passing the left and right indexes of the range as well as the value to be adde...">
<polygon fill="#bfbfbf" stroke="black" points="0,-44.5 0,-74.5 134,-74.5 134,-44.5 0,-44.5"/>
<polygon fill="#bfbfbf" stroke="black" points="0,-44.5 0,-74.5 138,-74.5 138,-44.5 0,-44.5"/>
<text text-anchor="start" x="8" y="-62.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="67" y="-51.5" font-family="Helvetica,sans-Serif" font-size="10.00">::update</text>
<text text-anchor="middle" x="69" y="-51.5" font-family="Helvetica,sans-Serif" font-size="10.00">::update</text>
</a>
</g>
</g>
@@ -23,85 +23,85 @@
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/push_back.html#" xlink:title=" ">
<polygon fill="white" stroke="black" points="179,-88 179,-107 295,-107 295,-88 179,-88"/>
<text text-anchor="middle" x="237" y="-95" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::push_back</text>
<polygon fill="white" stroke="black" points="184.5,-88 184.5,-107 301.5,-107 301.5,-88 184.5,-88"/>
<text text-anchor="middle" x="243" y="-95" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::push_back</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="midnightblue" d="M134.4,-74.52C150.8,-78.23 168.14,-82.15 183.76,-85.68"/>
<polygon fill="midnightblue" stroke="midnightblue" points="183.22,-89.15 193.75,-87.94 184.77,-82.32 183.22,-89.15"/>
<path fill="none" stroke="midnightblue" d="M137.98,-74.52C155.01,-78.28 173.03,-82.26 189.19,-85.83"/>
<polygon fill="midnightblue" stroke="midnightblue" points="188.48,-89.26 199,-88 189.99,-82.42 188.48,-89.26"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/container/vector/size.html#" xlink:title=" ">
<polygon fill="white" stroke="black" points="193.5,-50 193.5,-69 280.5,-69 280.5,-50 193.5,-50"/>
<text text-anchor="middle" x="237" y="-57" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
<polygon fill="white" stroke="black" points="200,-50 200,-69 286,-69 286,-50 200,-50"/>
<text text-anchor="middle" x="243" y="-57" font-family="Helvetica,sans-Serif" font-size="10.00">std::vector::size</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node1&#45;&gt;Node3</title>
<path fill="none" stroke="midnightblue" d="M134.4,-59.5C150.49,-59.5 167.49,-59.5 182.89,-59.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="183.25,-63 193.25,-59.5 183.25,-56 183.25,-63"/>
<path fill="none" stroke="midnightblue" d="M138.47,-59.5C155.46,-59.5 173.39,-59.5 189.48,-59.5"/>
<polygon fill="midnightblue" stroke="midnightblue" points="189.75,-63 199.75,-59.5 189.75,-56 189.75,-63"/>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<title>Node4</title>
<g id="a_node4"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#af16c0c87b29119f066041d6e71ab50e0" target="_top" xlink:title="Doing range update, checking at every node if it has some value to be propagated. All nodes affected ...">
<polygon fill="white" stroke="black" points="170,-0.5 170,-30.5 304,-30.5 304,-0.5 170,-0.5"/>
<text text-anchor="start" x="178" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="237" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::update</text>
<polygon fill="white" stroke="black" points="174,-0.5 174,-30.5 312,-30.5 312,-0.5 174,-0.5"/>
<text text-anchor="start" x="182" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="243" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::update</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node4 -->
<g id="edge3" class="edge">
<title>Node1&#45;&gt;Node4</title>
<path fill="none" stroke="midnightblue" d="M125.35,-44.48C139.33,-40.82 154.4,-36.87 168.8,-33.1"/>
<polygon fill="midnightblue" stroke="midnightblue" points="169.84,-36.45 178.63,-30.53 168.07,-29.67 169.84,-36.45"/>
<path fill="none" stroke="midnightblue" d="M128.71,-44.48C143.02,-40.82 158.46,-36.87 173.19,-33.1"/>
<polygon fill="midnightblue" stroke="midnightblue" points="174.44,-36.4 183.26,-30.53 172.71,-29.61 174.44,-36.4"/>
</g>
<!-- Node5 -->
<g id="node5" class="node">
<title>Node5</title>
<g id="a_node5"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#ace7f57935b3bb9446f11c239fd89ae79" target="_top" xlink:title="If there is some value to be propagated to the passed node, value is added to the node and the childr...">
<polygon fill="white" stroke="black" points="340,-22.5 340,-52.5 474,-52.5 474,-22.5 340,-22.5"/>
<text text-anchor="start" x="348" y="-40.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="407" y="-29.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
<polygon fill="white" stroke="black" points="348,-22.5 348,-52.5 486,-52.5 486,-22.5 348,-22.5"/>
<text text-anchor="start" x="356" y="-40.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="417" y="-29.5" font-family="Helvetica,sans-Serif" font-size="10.00">::lazy</text>
</a>
</g>
</g>
<!-- Node4&#45;&gt;Node5 -->
<g id="edge4" class="edge">
<title>Node4&#45;&gt;Node5</title>
<path fill="none" stroke="midnightblue" d="M304.4,-24.19C312.77,-25.29 321.39,-26.42 329.89,-27.53"/>
<polygon fill="midnightblue" stroke="midnightblue" points="329.44,-31 339.81,-28.83 330.35,-24.06 329.44,-31"/>
<path fill="none" stroke="midnightblue" d="M312.47,-24.26C320.73,-25.31 329.22,-26.4 337.6,-27.47"/>
<polygon fill="midnightblue" stroke="midnightblue" points="337.4,-30.97 347.76,-28.77 338.29,-24.03 337.4,-30.97"/>
</g>
<!-- Node6 -->
<g id="node6" class="node">
<title>Node6</title>
<g id="a_node6"><a xlink:href="../../d8/d28/classrange__queries_1_1per_seg_tree.html#acacb937f95a078a236a4a58f9630a045" target="_top" xlink:title="Creating a new node with the same values of curr node.">
<polygon fill="white" stroke="black" points="510,-0.5 510,-30.5 644,-30.5 644,-0.5 510,-0.5"/>
<text text-anchor="start" x="518" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="577" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
<polygon fill="white" stroke="black" points="522,-0.5 522,-30.5 660,-30.5 660,-0.5 522,-0.5"/>
<text text-anchor="start" x="530" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::perSegTree</text>
<text text-anchor="middle" x="591" y="-7.5" font-family="Helvetica,sans-Serif" font-size="10.00">::newKid</text>
</a>
</g>
</g>
<!-- Node4&#45;&gt;Node6 -->
<g id="edge6" class="edge">
<title>Node4&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M304.11,-14.01C316.06,-13.8 328.4,-13.61 340,-13.5 399.55,-12.92 414.45,-12.92 474,-13.5 482.34,-13.58 491.06,-13.7 499.74,-13.84"/>
<polygon fill="midnightblue" stroke="midnightblue" points="499.83,-17.34 509.89,-14.01 499.95,-10.34 499.83,-17.34"/>
<path fill="none" stroke="midnightblue" d="M312.25,-14C324.16,-13.79 336.44,-13.61 348,-13.5 409.33,-12.91 424.67,-12.91 486,-13.5 494.31,-13.58 502.99,-13.7 511.64,-13.83"/>
<polygon fill="midnightblue" stroke="midnightblue" points="511.7,-17.33 521.75,-14 511.81,-10.33 511.7,-17.33"/>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge5" class="edge">
<title>Node5&#45;&gt;Node6</title>
<path fill="none" stroke="midnightblue" d="M474.4,-28.81C482.77,-27.71 491.39,-26.58 499.89,-25.47"/>
<polygon fill="midnightblue" stroke="midnightblue" points="500.35,-28.94 509.81,-24.17 499.44,-22 500.35,-28.94"/>
<path fill="none" stroke="midnightblue" d="M486.47,-28.74C494.73,-27.69 503.22,-26.6 511.6,-25.53"/>
<polygon fill="midnightblue" stroke="midnightblue" points="512.29,-28.97 521.76,-24.23 511.4,-22.03 512.29,-28.97"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 5.8 KiB

After

Width:  |  Height:  |  Size: 5.8 KiB