backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-07-11 06:26:47 +08:00
Code Issues Projects Releases Wiki Activity

Documentation for 1a1570d775

Browse Source
This commit is contained in:
github-actions
2023-04-28 14:48:59 +00:00
parent ffdd173f0d
commit 7312767170
3827 changed files with 57379 additions and 55777 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html
View File

@@ -111,13 +111,13 @@ $(document).ready(function(){initNavTree('d2/d8a/classrange__queries_1_1heavy__l
<div class="dynheader">
Inheritance diagram for range_queries::heavy_light_decomposition::HLD&lt; X &gt;:</div>
<div class="dyncontent">
<div class="center"><iframe scrolling="no" frameborder="0" src="../../d0/d2c/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d__inherit__graph.svg" width="352" height="144"><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="../../d0/d2c/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d__inherit__graph.svg" width="350" height="147"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
<center><span class="legend">[<a target="top" href="../../graph_legend.html">legend</a>]</span></center></div>
<div class="dynheader">
Collaboration diagram for range_queries::heavy_light_decomposition::HLD&lt; X &gt;:</div>
<div class="dyncontent">
<div class="center"><div class="zoom"><iframe scrolling="no" frameborder="0" src="../../dc/dd9/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d__coll__graph.svg" width="100%" height="523"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
<div class="center"><div class="zoom"><iframe scrolling="no" frameborder="0" src="../../dc/dd9/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d__coll__graph.svg" width="100%" height="524"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div>
</div>
<center><span class="legend">[<a target="top" href="../../graph_legend.html">legend</a>]</span></center></div>
<table class="memberdecls">
@@ -334,7 +334,7 @@ template&lt;typename X &gt; </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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a7d5b40c076347a6aabfb37a0590f2f24_cgraph.svg" width="352" height="115"><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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a7d5b40c076347a6aabfb37a0590f2f24_cgraph.svg" width="350" height="118"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -404,7 +404,7 @@ template&lt;typename X &gt; </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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_af64848d6630c39d0f09ce2359cc7c4f8_cgraph.svg" width="158" height="90"><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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_af64848d6630c39d0f09ce2359cc7c4f8_cgraph.svg" width="156" height="91"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -470,7 +470,7 @@ template&lt;typename X &gt; </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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a0579062b384e54b611b80c6337c7f2c8_cgraph.svg" width="158" height="90"><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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a0579062b384e54b611b80c6337c7f2c8_cgraph.svg" width="156" height="91"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -536,7 +536,7 @@ template&lt;typename X &gt; </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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a2dfbda148aad0bfaba2ebfda9ebc915a_cgraph.svg" width="158" height="90"><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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a2dfbda148aad0bfaba2ebfda9ebc915a_cgraph.svg" width="156" height="91"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -594,7 +594,7 @@ template&lt;typename X &gt; </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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_ae9e979edd69678b85665c01e2ee97828_cgraph.svg" width="547" height="503"><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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_ae9e979edd69678b85665c01e2ee97828_cgraph.svg" width="543" height="511"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -658,7 +658,7 @@ template&lt;typename X &gt; </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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a4dfbf5d9df825eeb63b294c6849bdcab_cgraph.svg" width="547" height="200"><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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a4dfbf5d9df825eeb63b294c6849bdcab_cgraph.svg" width="543" height="204"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>
@@ -719,7 +719,7 @@ template&lt;typename X &gt; </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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a9f1cb54ed09fde931bf3220d75ee4c57_cgraph.svg" width="352" height="66"><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="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a9f1cb54ed09fde931bf3220d75ee4c57_cgraph.svg" width="350" height="67"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
</div>
</div>

2
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a0579062b384e54b611b80c6337c7f2c8_cgraph.map
View File

@@ -1,3 +1,3 @@
<map id="range_queries::heavy_light_decomposition::HLD::dfs_labels" name="range_queries::heavy_light_decomposition::HLD::dfs_labels">
<area shape="rect" id="node1" title="Utility function to lable the nodes so that heavy chains have a contigous lable." alt="" coords="5,29,152,84"/>
<area shape="rect" id="node1" title="Utility function to lable the nodes so that heavy chains have a contigous lable." alt="" coords="5,29,151,85"/>
</map>

20
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a0579062b384e54b611b80c6337c7f2c8_cgraph.svg
View File

@@ -1,29 +1,29 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 8.0.2 (20230410.1723)
<!-- Generated by graphviz version 8.0.4 (20230421.1958)
-->
<!-- Title: range_queries::heavy_light_decomposition::HLD::dfs_labels Pages: 1 -->
<svg width="118pt" height="67pt"
viewBox="0.00 0.00 118.00 67.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 63)">
<svg width="117pt" height="68pt"
viewBox="0.00 0.00 117.00 67.75" 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 63.75)">
<title>range_queries::heavy_light_decomposition::HLD::dfs_labels</title>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Utility function to lable the nodes so that heavy chains have a contigous lable.">
<polygon fill="#999999" stroke="#666666" points="110,-41 0,-41 0,0 110,0 110,-41"/>
<text text-anchor="start" x="8" y="-29" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-18" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="55" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::dfs_labels</text>
<polygon fill="#999999" stroke="#666666" points="109,-41.75 0,-41.75 0,0 109,0 109,-41.75"/>
<text text-anchor="start" x="8" y="-28.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-17" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="54.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::dfs_labels</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node1 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node1</title>
<path fill="none" stroke="#63b8ff" d="M34.7,-41.49C32.76,-50.88 39.53,-59 55,-59 63.94,-59 69.98,-56.29 73.1,-52.18"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="76.72,-52.99 75.3,-42.49 69.86,-51.58 76.72,-52.99"/>
<path fill="none" stroke="#63b8ff" d="M34.38,-42.07C32.47,-51.55 39.17,-59.75 54.5,-59.75 63.6,-59.75 69.66,-56.86 72.68,-52.53"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="76.24,-53.54 74.62,-43.07 69.36,-52.27 76.24,-53.54"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 1.5 KiB

After

Width:  |  Height:  |  Size: 1.6 KiB

2
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a2dfbda148aad0bfaba2ebfda9ebc915a_cgraph.map
View File

@@ -1,3 +1,3 @@
<map id="range_queries::heavy_light_decomposition::HLD::dfs_par" name="range_queries::heavy_light_decomposition::HLD::dfs_par">
<area shape="rect" id="node1" title="Utility function to assign highest parent that can be reached though heavy chains." alt="" coords="5,29,152,84"/>
<area shape="rect" id="node1" title="Utility function to assign highest parent that can be reached though heavy chains." alt="" coords="5,29,151,85"/>
</map>

20
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a2dfbda148aad0bfaba2ebfda9ebc915a_cgraph.svg
View File

@@ -1,29 +1,29 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 8.0.2 (20230410.1723)
<!-- Generated by graphviz version 8.0.4 (20230421.1958)
-->
<!-- Title: range_queries::heavy_light_decomposition::HLD::dfs_par Pages: 1 -->
<svg width="118pt" height="67pt"
viewBox="0.00 0.00 118.00 67.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 63)">
<svg width="117pt" height="68pt"
viewBox="0.00 0.00 117.00 67.75" 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 63.75)">
<title>range_queries::heavy_light_decomposition::HLD::dfs_par</title>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Utility function to assign highest parent that can be reached though heavy chains.">
<polygon fill="#999999" stroke="#666666" points="110,-41 0,-41 0,0 110,0 110,-41"/>
<text text-anchor="start" x="8" y="-29" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-18" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="55" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::dfs_par</text>
<polygon fill="#999999" stroke="#666666" points="109,-41.75 0,-41.75 0,0 109,0 109,-41.75"/>
<text text-anchor="start" x="8" y="-28.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-17" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="54.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::dfs_par</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node1 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node1</title>
<path fill="none" stroke="#63b8ff" d="M34.7,-41.49C32.76,-50.88 39.53,-59 55,-59 63.94,-59 69.98,-56.29 73.1,-52.18"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="76.72,-52.99 75.3,-42.49 69.86,-51.58 76.72,-52.99"/>
<path fill="none" stroke="#63b8ff" d="M34.38,-42.07C32.47,-51.55 39.17,-59.75 54.5,-59.75 63.6,-59.75 69.66,-56.86 72.68,-52.53"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="76.24,-53.54 74.62,-43.07 69.36,-52.27 76.24,-53.54"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 1.5 KiB

After

Width:  |  Height:  |  Size: 1.6 KiB

12
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a4dfbf5d9df825eeb63b294c6849bdcab_cgraph.map
View File

@@ -1,8 +1,8 @@
<map id="range_queries::heavy_light_decomposition::HLD::query" name="range_queries::heavy_light_decomposition::HLD::query">
<area shape="rect" id="node1" title="This function returns the sum of node values in the simple path from from node_1 to node_2." alt="" coords="5,101,152,156"/>
<area shape="rect" id="node2" href="$d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html#a7d5b40c076347a6aabfb37a0590f2f24" title="Utility function to break down a path query into two chain queries." alt="" coords="200,61,347,116"/>
<area shape="rect" id="node5" href="$d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#ae2b407e64aaf9878fbee7ee6efe9c7d4" title="The function returns the least common ancestor of two nodes." alt="" coords="200,140,347,195"/>
<area shape="rect" id="node3" href="$d9/d35/classrange__queries_1_1heavy__light__decomposition_1_1_s_g.html#a41c733f5f5e262b308f7cb95c88c1e74" title="Function that specifies the type of operation involved when segments are combined." alt="" coords="395,5,541,60"/>
<area shape="rect" id="node4" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/swap.html#" title=" " alt="" coords="429,84,507,109"/>
<area shape="rect" id="node6" href="$d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#ac7761255f2ba06b398b9aae5e4dce5f3" title="The function lifts a node, k units up the tree. The lifting is done in place, and the result is store..." alt="" coords="395,140,541,195"/>
<area shape="rect" id="node1" title="This function returns the sum of node values in the simple path from from node_1 to node_2." alt="" coords="5,103,151,158"/>
<area shape="rect" id="node2" href="$d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html#a7d5b40c076347a6aabfb37a0590f2f24" title="Utility function to break down a path query into two chain queries." alt="" coords="199,63,344,118"/>
<area shape="rect" id="node5" href="$d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#ae2b407e64aaf9878fbee7ee6efe9c7d4" title="The function returns the least common ancestor of two nodes." alt="" coords="199,143,344,198"/>
<area shape="rect" id="node3" href="$d9/d35/classrange__queries_1_1heavy__light__decomposition_1_1_s_g.html#a41c733f5f5e262b308f7cb95c88c1e74" title="Function that specifies the type of operation involved when segments are combined." alt="" coords="392,5,537,61"/>
<area shape="rect" id="node4" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/swap.html#" title=" " alt="" coords="426,86,504,111"/>
<area shape="rect" id="node6" href="$d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#ac7761255f2ba06b398b9aae5e4dce5f3" title="The function lifts a node, k units up the tree. The lifting is done in place, and the result is store..." alt="" coords="392,143,537,198"/>
</map>

70
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a4dfbf5d9df825eeb63b294c6849bdcab_cgraph.svg
View File

@@ -1,21 +1,21 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 8.0.2 (20230410.1723)
<!-- Generated by graphviz version 8.0.4 (20230421.1958)
-->
<!-- Title: range_queries::heavy_light_decomposition::HLD::query Pages: 1 -->
<svg width="410pt" height="150pt"
viewBox="0.00 0.00 410.00 150.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 146)">
<svg width="407pt" height="153pt"
viewBox="0.00 0.00 407.00 152.75" 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 148.75)">
<title>range_queries::heavy_light_decomposition::HLD::query</title>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="This function returns the sum of node values in the simple path from from node_1 to node_2.">
<polygon fill="#999999" stroke="#666666" points="110,-70 0,-70 0,-29 110,-29 110,-70"/>
<text text-anchor="start" x="8" y="-58" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<polygon fill="#999999" stroke="#666666" points="109,-71.75 0,-71.75 0,-30 109,-30 109,-71.75"/>
<text text-anchor="start" x="8" y="-58.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-47" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="55" y="-36" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::query</text>
<text text-anchor="middle" x="54.5" y="-35.75" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::query</text>
</a>
</g>
</g>
@@ -23,84 +23,84 @@
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html#a7d5b40c076347a6aabfb37a0590f2f24" target="_top" xlink:title="Utility function to break down a path query into two chain queries.">
<polygon fill="white" stroke="#666666" points="256,-100 146,-100 146,-59 256,-59 256,-100"/>
<text text-anchor="start" x="154" y="-88" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="154" y="-77" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="201" y="-66" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::chain_query</text>
<polygon fill="white" stroke="#666666" points="254,-101.75 145,-101.75 145,-60 254,-60 254,-101.75"/>
<text text-anchor="start" x="153" y="-88.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="153" y="-77" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="199.5" y="-65.75" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::chain_query</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="#63b8ff" d="M110.44,-60.84C118.53,-62.53 126.93,-64.28 135.2,-66"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="134.46,-69.63 144.96,-68.24 135.88,-62.78 134.46,-69.63"/>
<path fill="none" stroke="#63b8ff" d="M109.15,-62.13C117.2,-63.82 125.57,-65.57 133.81,-67.3"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="133.04,-70.93 143.54,-69.56 134.48,-64.08 133.04,-70.93"/>
</g>
<!-- Node5 -->
<g id="node5" class="node">
<title>Node5</title>
<g id="a_node5"><a xlink:href="../../d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#ae2b407e64aaf9878fbee7ee6efe9c7d4" target="_top" xlink:title="The function returns the least common ancestor of two nodes.">
<polygon fill="white" stroke="#666666" points="256,-41 146,-41 146,0 256,0 256,-41"/>
<text text-anchor="start" x="154" y="-29" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="154" y="-18" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="201" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">::Tree::lca</text>
<polygon fill="white" stroke="#666666" points="254,-41.75 145,-41.75 145,0 254,0 254,-41.75"/>
<text text-anchor="start" x="153" y="-28.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="153" y="-17" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="199.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">::Tree::lca</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node5 -->
<g id="edge4" class="edge">
<title>Node1&#45;&gt;Node5</title>
<path fill="none" stroke="#63b8ff" d="M110.44,-38.54C118.53,-36.91 126.93,-35.22 135.2,-33.55"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="135.85,-36.79 144.96,-31.38 134.47,-29.93 135.85,-36.79"/>
<path fill="none" stroke="#63b8ff" d="M109.15,-39.62C117.2,-37.93 125.57,-36.18 133.81,-34.45"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="134.48,-37.67 143.54,-32.19 133.04,-30.82 134.48,-37.67"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a xlink:href="../../d9/d35/classrange__queries_1_1heavy__light__decomposition_1_1_s_g.html#a41c733f5f5e262b308f7cb95c88c1e74" target="_top" xlink:title="Function that specifies the type of operation involved when segments are combined.">
<polygon fill="white" stroke="#666666" points="402,-142 292,-142 292,-101 402,-101 402,-142"/>
<text text-anchor="start" x="300" y="-130" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="300" y="-119" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="347" y="-108" font-family="Helvetica,sans-Serif" font-size="10.00">::SG::combine</text>
<polygon fill="white" stroke="#666666" points="399,-144.75 290,-144.75 290,-103 399,-103 399,-144.75"/>
<text text-anchor="start" x="298" y="-131.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="298" y="-120" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="344.5" y="-108.75" font-family="Helvetica,sans-Serif" font-size="10.00">::SG::combine</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node2&#45;&gt;Node3</title>
<path fill="none" stroke="#63b8ff" d="M256.44,-95.38C264.62,-97.76 273.11,-100.24 281.48,-102.68"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="280.38,-106.3 290.96,-105.74 282.34,-99.58 280.38,-106.3"/>
<path fill="none" stroke="#63b8ff" d="M254.15,-97.01C262.29,-99.46 270.76,-102 279.09,-104.51"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="277.96,-108.12 288.54,-107.65 279.98,-101.42 277.96,-108.12"/>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<title>Node4</title>
<g id="a_node4"><a target="_blank" xlink:href="http://en.cppreference.com/w/cpp/algorithm/swap.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="376.5,-83 317.5,-83 317.5,-64 376.5,-64 376.5,-83"/>
<text text-anchor="middle" x="347" y="-71" font-family="Helvetica,sans-Serif" font-size="10.00">std::swap</text>
<polygon fill="white" stroke="#666666" points="373.88,-84.5 315.12,-84.5 315.12,-65.25 373.88,-65.25 373.88,-84.5"/>
<text text-anchor="middle" x="344.5" y="-71" font-family="Helvetica,sans-Serif" font-size="10.00">std::swap</text>
</a>
</g>
</g>
<!-- Node2&#45;&gt;Node4 -->
<g id="edge3" class="edge">
<title>Node2&#45;&gt;Node4</title>
<path fill="none" stroke="#63b8ff" d="M256.44,-77.23C273.1,-76.54 291.1,-75.79 306.56,-75.14"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="306.47,-78.61 316.32,-74.7 306.18,-71.61 306.47,-78.61"/>
<path fill="none" stroke="#63b8ff" d="M254.15,-78.62C270.74,-77.93 288.68,-77.17 304.11,-76.53"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="304,-79.99 313.85,-76.08 303.71,-73 304,-79.99"/>
</g>
<!-- Node6 -->
<g id="node6" class="node">
<title>Node6</title>
<g id="a_node6"><a xlink:href="../../d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#ac7761255f2ba06b398b9aae5e4dce5f3" target="_top" xlink:title="The function lifts a node, k units up the tree. The lifting is done in place, and the result is store...">
<polygon fill="white" stroke="#666666" points="402,-41 292,-41 292,0 402,0 402,-41"/>
<text text-anchor="start" x="300" y="-29" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="300" y="-18" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="347" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">::Tree::lift</text>
<polygon fill="white" stroke="#666666" points="399,-41.75 290,-41.75 290,0 399,0 399,-41.75"/>
<text text-anchor="start" x="298" y="-28.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="298" y="-17" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="344.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">::Tree::lift</text>
</a>
</g>
</g>
<!-- Node5&#45;&gt;Node6 -->
<g id="edge5" class="edge">
<title>Node5&#45;&gt;Node6</title>
<path fill="none" stroke="#63b8ff" d="M256.44,-20.5C264.53,-20.5 272.93,-20.5 281.2,-20.5"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="280.96,-24 290.96,-20.5 280.96,-17 280.96,-24"/>
<path fill="none" stroke="#63b8ff" d="M254.15,-20.88C262.2,-20.88 270.57,-20.88 278.81,-20.88"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="278.54,-24.38 288.54,-20.88 278.54,-17.38 278.54,-24.38"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 6.2 KiB

After

Width:  |  Height:  |  Size: 6.3 KiB

6
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a7d5b40c076347a6aabfb37a0590f2f24_cgraph.map
View File

@@ -1,5 +1,5 @@
<map id="range_queries::heavy_light_decomposition::HLD::chain_query" name="range_queries::heavy_light_decomposition::HLD::chain_query">
<area shape="rect" id="node1" title="Utility function to break down a path query into two chain queries." alt="" coords="5,37,152,92"/>
<area shape="rect" id="node2" href="$d9/d35/classrange__queries_1_1heavy__light__decomposition_1_1_s_g.html#a41c733f5f5e262b308f7cb95c88c1e74" title="Function that specifies the type of operation involved when segments are combined." alt="" coords="200,5,347,60"/>
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/swap.html#" title=" " alt="" coords="234,84,313,109"/>
<area shape="rect" id="node1" title="Utility function to break down a path query into two chain queries." alt="" coords="5,39,151,94"/>
<area shape="rect" id="node2" href="$d9/d35/classrange__queries_1_1heavy__light__decomposition_1_1_s_g.html#a41c733f5f5e262b308f7cb95c88c1e74" title="Function that specifies the type of operation involved when segments are combined." alt="" coords="199,5,344,61"/>
<area shape="rect" id="node3" href="/Users/runner/work/C-Plus-Plus/C-Plus-Plus/doc/cppreference-doxygen-web.tag.xml$cpp/algorithm/swap.html#" title=" " alt="" coords="232,86,311,111"/>
</map>

36
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a7d5b40c076347a6aabfb37a0590f2f24_cgraph.svg
View File

@@ -1,21 +1,21 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 8.0.2 (20230410.1723)
<!-- Generated by graphviz version 8.0.4 (20230421.1958)
-->
<!-- Title: range_queries::heavy_light_decomposition::HLD::chain_query Pages: 1 -->
<svg width="264pt" height="86pt"
viewBox="0.00 0.00 264.00 86.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 82)">
<svg width="262pt" height="88pt"
viewBox="0.00 0.00 262.00 87.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 83.5)">
<title>range_queries::heavy_light_decomposition::HLD::chain_query</title>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Utility function to break down a path query into two chain queries.">
<polygon fill="#999999" stroke="#666666" points="110,-54 0,-54 0,-13 110,-13 110,-54"/>
<text text-anchor="start" x="8" y="-42" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-31" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="55" y="-20" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::chain_query</text>
<polygon fill="#999999" stroke="#666666" points="109,-54.5 0,-54.5 0,-12.75 109,-12.75 109,-54.5"/>
<text text-anchor="start" x="8" y="-41" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-29.75" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="54.5" y="-18.5" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::chain_query</text>
</a>
</g>
</g>
@@ -23,33 +23,33 @@
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../d9/d35/classrange__queries_1_1heavy__light__decomposition_1_1_s_g.html#a41c733f5f5e262b308f7cb95c88c1e74" target="_top" xlink:title="Function that specifies the type of operation involved when segments are combined.">
<polygon fill="white" stroke="#666666" points="256,-78 146,-78 146,-37 256,-37 256,-78"/>
<text text-anchor="start" x="154" y="-66" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="154" y="-55" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="201" y="-44" font-family="Helvetica,sans-Serif" font-size="10.00">::SG::combine</text>
<polygon fill="white" stroke="#666666" points="254,-79.5 145,-79.5 145,-37.75 254,-37.75 254,-79.5"/>
<text text-anchor="start" x="153" y="-66" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="153" y="-54.75" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="199.5" y="-43.5" font-family="Helvetica,sans-Serif" font-size="10.00">::SG::combine</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="#63b8ff" d="M110.44,-42.57C118.53,-43.92 126.93,-45.32 135.2,-46.7"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="134.52,-50.3 144.96,-48.49 135.67,-43.4 134.52,-50.3"/>
<path fill="none" stroke="#63b8ff" d="M109.15,-43.01C117.2,-44.41 125.57,-45.87 133.81,-47.32"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="133.09,-50.92 143.54,-49.19 134.3,-44.02 133.09,-50.92"/>
</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/algorithm/swap.html#" xlink:title=" ">
<polygon fill="white" stroke="#666666" points="230.5,-19 171.5,-19 171.5,0 230.5,0 230.5,-19"/>
<text text-anchor="middle" x="201" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">std::swap</text>
<polygon fill="white" stroke="#666666" points="228.88,-19.25 170.12,-19.25 170.12,0 228.88,0 228.88,-19.25"/>
<text text-anchor="middle" x="199.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">std::swap</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node1&#45;&gt;Node3</title>
<path fill="none" stroke="#63b8ff" d="M110.44,-24.43C127.1,-21.65 145.1,-18.65 160.56,-16.07"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="161.03,-19.38 170.32,-14.28 159.88,-12.47 161.03,-19.38"/>
<path fill="none" stroke="#63b8ff" d="M109.15,-24.62C125.74,-21.84 143.68,-18.82 159.11,-16.24"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="159.57,-19.54 168.85,-14.43 158.41,-12.64 159.57,-19.54"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 3.0 KiB

After

Width:  |  Height:  |  Size: 3.0 KiB

4
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a9f1cb54ed09fde931bf3220d75ee4c57_cgraph.map
View File

@@ -1,4 +1,4 @@
<map id="range_queries::heavy_light_decomposition::HLD::update" name="range_queries::heavy_light_decomposition::HLD::update">
<area shape="rect" id="node1" title="This function updates the value at node with val." alt="" coords="5,5,152,60"/>
<area shape="rect" id="node2" href="$d9/d35/classrange__queries_1_1heavy__light__decomposition_1_1_s_g.html#a3c75bf5770790f8eba8cc92227b5400c" title="Update the value at a node." alt="" coords="200,5,347,60"/>
<area shape="rect" id="node1" title="This function updates the value at node with val." alt="" coords="5,5,151,61"/>
<area shape="rect" id="node2" href="$d9/d35/classrange__queries_1_1heavy__light__decomposition_1_1_s_g.html#a3c75bf5770790f8eba8cc92227b5400c" title="Update the value at a node." alt="" coords="199,5,344,61"/>
</map>

28
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_a9f1cb54ed09fde931bf3220d75ee4c57_cgraph.svg
View File

@@ -1,21 +1,21 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 8.0.2 (20230410.1723)
<!-- Generated by graphviz version 8.0.4 (20230421.1958)
-->
<!-- Title: range_queries::heavy_light_decomposition::HLD::update Pages: 1 -->
<svg width="264pt" height="49pt"
viewBox="0.00 0.00 264.00 49.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 45)">
<svg width="262pt" height="50pt"
viewBox="0.00 0.00 262.00 49.75" 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 45.75)">
<title>range_queries::heavy_light_decomposition::HLD::update</title>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="This function updates the value at node with val.">
<polygon fill="#999999" stroke="#666666" points="110,-41 0,-41 0,0 110,0 110,-41"/>
<text text-anchor="start" x="8" y="-29" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-18" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="55" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::update</text>
<polygon fill="#999999" stroke="#666666" points="109,-41.75 0,-41.75 0,0 109,0 109,-41.75"/>
<text text-anchor="start" x="8" y="-28.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-17" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="54.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::update</text>
</a>
</g>
</g>
@@ -23,18 +23,18 @@
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../d9/d35/classrange__queries_1_1heavy__light__decomposition_1_1_s_g.html#a3c75bf5770790f8eba8cc92227b5400c" target="_top" xlink:title="Update the value at a node.">
<polygon fill="white" stroke="#666666" points="256,-41 146,-41 146,0 256,0 256,-41"/>
<text text-anchor="start" x="154" y="-29" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="154" y="-18" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="201" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">::SG::update</text>
<polygon fill="white" stroke="#666666" points="254,-41.75 145,-41.75 145,0 254,0 254,-41.75"/>
<text text-anchor="start" x="153" y="-28.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="153" y="-17" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="199.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">::SG::update</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="#63b8ff" d="M110.44,-20.5C118.53,-20.5 126.93,-20.5 135.2,-20.5"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="134.96,-24 144.96,-20.5 134.96,-17 134.96,-24"/>
<path fill="none" stroke="#63b8ff" d="M109.15,-20.88C117.2,-20.88 125.57,-20.88 133.81,-20.88"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="133.54,-24.38 143.54,-20.88 133.54,-17.38 133.54,-24.38"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 2.2 KiB

After

Width:  |  Height:  |  Size: 2.2 KiB

16
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_ae9e979edd69678b85665c01e2ee97828_cgraph.map
View File

@@ -1,10 +1,10 @@
<map id="range_queries::heavy_light_decomposition::HLD::init" name="range_queries::heavy_light_decomposition::HLD::init">
<area shape="rect" id="node1" title="This function must be called after the tree adjacency list and node values are populated The function..." alt="" coords="5,211,152,265"/>
<area shape="rect" id="node2" href="$d9/d35/classrange__queries_1_1heavy__light__decomposition_1_1_s_g.html#a41c733f5f5e262b308f7cb95c88c1e74" title="Function that specifies the type of operation involved when segments are combined." alt="" coords="200,5,347,60"/>
<area shape="rect" id="node3" href="$d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html#af64848d6630c39d0f09ce2359cc7c4f8" title="Utility function to assign heavy child to each node (&#45;1 for a leaf node)" alt="" coords="200,108,347,163"/>
<area shape="rect" id="node4" href="$d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html#a0579062b384e54b611b80c6337c7f2c8" title="Utility function to lable the nodes so that heavy chains have a contigous lable." alt="" coords="200,211,347,265"/>
<area shape="rect" id="node5" href="$d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html#a2dfbda148aad0bfaba2ebfda9ebc915a" title="Utility function to assign highest parent that can be reached though heavy chains." alt="" coords="200,313,347,368"/>
<area shape="rect" id="node6" href="$d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#ad22d760a5a33545a70e7ea5e1786c8dc" title="This function must be called after the tree adjacency list and node values are populated The function..." alt="" coords="200,392,347,447"/>
<area shape="rect" id="node7" href="$d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#ae8de7aefcb6635d3dacdd174cd4890c4" title="Utility function to populate the t_par vector." alt="" coords="395,340,541,395"/>
<area shape="rect" id="node8" href="$d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#aa339c31ec74cd86a4842a8b09653d460" title="Utility function to compute sub&#45;tree sizes." alt="" coords="395,443,541,497"/>
<area shape="rect" id="node1" title="This function must be called after the tree adjacency list and node values are populated The function..." alt="" coords="5,213,151,269"/>
<area shape="rect" id="node2" href="$d9/d35/classrange__queries_1_1heavy__light__decomposition_1_1_s_g.html#a41c733f5f5e262b308f7cb95c88c1e74" title="Function that specifies the type of operation involved when segments are combined." alt="" coords="199,5,344,61"/>
<area shape="rect" id="node3" href="$d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html#af64848d6630c39d0f09ce2359cc7c4f8" title="Utility function to assign heavy child to each node (&#45;1 for a leaf node)" alt="" coords="199,109,344,165"/>
<area shape="rect" id="node4" href="$d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html#a0579062b384e54b611b80c6337c7f2c8" title="Utility function to lable the nodes so that heavy chains have a contigous lable." alt="" coords="199,213,344,269"/>
<area shape="rect" id="node5" href="$d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html#a2dfbda148aad0bfaba2ebfda9ebc915a" title="Utility function to assign highest parent that can be reached though heavy chains." alt="" coords="199,317,344,373"/>
<area shape="rect" id="node6" href="$d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#ad22d760a5a33545a70e7ea5e1786c8dc" title="This function must be called after the tree adjacency list and node values are populated The function..." alt="" coords="199,397,344,453"/>
<area shape="rect" id="node7" href="$d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#ae8de7aefcb6635d3dacdd174cd4890c4" title="Utility function to populate the t_par vector." alt="" coords="392,345,537,401"/>
<area shape="rect" id="node8" href="$d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#aa339c31ec74cd86a4842a8b09653d460" title="Utility function to compute sub&#45;tree sizes." alt="" coords="392,449,537,505"/>
</map>

120
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_ae9e979edd69678b85665c01e2ee97828_cgraph.svg
View File

@@ -1,21 +1,21 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 8.0.2 (20230410.1723)
<!-- Generated by graphviz version 8.0.4 (20230421.1958)
-->
<!-- Title: range_queries::heavy_light_decomposition::HLD::init Pages: 1 -->
<svg width="410pt" height="377pt"
viewBox="0.00 0.00 410.00 377.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 373)">
<svg width="407pt" height="383pt"
viewBox="0.00 0.00 407.00 382.75" 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 378.75)">
<title>range_queries::heavy_light_decomposition::HLD::init</title>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="This function must be called after the tree adjacency list and node values are populated The function...">
<polygon fill="#999999" stroke="#666666" points="110,-215 0,-215 0,-174 110,-174 110,-215"/>
<text text-anchor="start" x="8" y="-203" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-192" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="55" y="-181" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::init</text>
<polygon fill="#999999" stroke="#666666" points="109,-218.75 0,-218.75 0,-177 109,-177 109,-218.75"/>
<text text-anchor="start" x="8" y="-205.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-194" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="54.5" y="-182.75" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::init</text>
</a>
</g>
</g>
@@ -23,150 +23,150 @@
<g id="node2" class="node">
<title>Node2</title>
<g id="a_node2"><a xlink:href="../../d9/d35/classrange__queries_1_1heavy__light__decomposition_1_1_s_g.html#a41c733f5f5e262b308f7cb95c88c1e74" target="_top" xlink:title="Function that specifies the type of operation involved when segments are combined.">
<polygon fill="white" stroke="#666666" points="256,-369 146,-369 146,-328 256,-328 256,-369"/>
<text text-anchor="start" x="154" y="-357" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="154" y="-346" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="201" y="-335" font-family="Helvetica,sans-Serif" font-size="10.00">::SG::combine</text>
<polygon fill="white" stroke="#666666" points="254,-374.75 145,-374.75 145,-333 254,-333 254,-374.75"/>
<text text-anchor="start" x="153" y="-361.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="153" y="-350" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="199.5" y="-338.75" font-family="Helvetica,sans-Serif" font-size="10.00">::SG::combine</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node2 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node2</title>
<path fill="none" stroke="#63b8ff" d="M67.02,-215.32C82.01,-242.1 111.01,-288.83 146,-319.5 146.62,-320.04 147.24,-320.57 147.88,-321.1"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="145.53,-324.45 155.65,-327.58 149.69,-318.82 145.53,-324.45"/>
<path fill="none" stroke="#63b8ff" d="M66.74,-219.24C81.74,-246.21 110.48,-292.85 145,-323.88 145.87,-324.66 146.77,-325.43 147.68,-326.19"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="145.26,-329.49 155.37,-332.67 149.45,-323.89 145.26,-329.49"/>
</g>
<!-- Node3 -->
<g id="node3" class="node">
<title>Node3</title>
<g id="a_node3"><a xlink:href="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html#af64848d6630c39d0f09ce2359cc7c4f8" target="_top" xlink:title="Utility function to assign heavy child to each node (&#45;1 for a leaf node)">
<polygon fill="white" stroke="#666666" points="256,-292 146,-292 146,-251 256,-251 256,-292"/>
<text text-anchor="start" x="154" y="-280" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="154" y="-269" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="201" y="-258" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::dfs_hc</text>
<polygon fill="white" stroke="#666666" points="254,-296.75 145,-296.75 145,-255 254,-255 254,-296.75"/>
<text text-anchor="start" x="153" y="-283.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="153" y="-272" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="199.5" y="-260.75" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::dfs_hc</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node3 -->
<g id="edge2" class="edge">
<title>Node1&#45;&gt;Node3</title>
<path fill="none" stroke="#63b8ff" d="M94.97,-215.34C112.27,-224.59 132.81,-235.57 151.12,-245.37"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="149.28,-248.88 159.75,-250.51 152.58,-242.71 149.28,-248.88"/>
<path fill="none" stroke="#63b8ff" d="M94.58,-219.19C111.76,-228.56 132.11,-239.66 150.23,-249.55"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="148.02,-252.87 158.47,-254.59 151.37,-246.73 148.02,-252.87"/>
</g>
<!-- Node4 -->
<g id="node4" class="node">
<title>Node4</title>
<g id="a_node4"><a xlink:href="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html#a0579062b384e54b611b80c6337c7f2c8" target="_top" xlink:title="Utility function to lable the nodes so that heavy chains have a contigous lable.">
<polygon fill="white" stroke="#666666" points="256,-215 146,-215 146,-174 256,-174 256,-215"/>
<text text-anchor="start" x="154" y="-203" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="154" y="-192" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="201" y="-181" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::dfs_labels</text>
<polygon fill="white" stroke="#666666" points="254,-218.75 145,-218.75 145,-177 254,-177 254,-218.75"/>
<text text-anchor="start" x="153" y="-205.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="153" y="-194" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="199.5" y="-182.75" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::dfs_labels</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node4 -->
<g id="edge4" class="edge">
<title>Node1&#45;&gt;Node4</title>
<path fill="none" stroke="#63b8ff" d="M110.44,-194.5C118.53,-194.5 126.93,-194.5 135.2,-194.5"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="134.96,-198 144.96,-194.5 134.96,-191 134.96,-198"/>
<path fill="none" stroke="#63b8ff" d="M109.15,-197.88C117.2,-197.88 125.57,-197.88 133.81,-197.88"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="133.54,-201.38 143.54,-197.88 133.54,-194.38 133.54,-201.38"/>
</g>
<!-- Node5 -->
<g id="node5" class="node">
<title>Node5</title>
<g id="a_node5"><a xlink:href="../../d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d.html#a2dfbda148aad0bfaba2ebfda9ebc915a" target="_top" xlink:title="Utility function to assign highest parent that can be reached though heavy chains.">
<polygon fill="white" stroke="#666666" points="256,-138 146,-138 146,-97 256,-97 256,-138"/>
<text text-anchor="start" x="154" y="-126" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="154" y="-115" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="201" y="-104" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::dfs_par</text>
<polygon fill="white" stroke="#666666" points="254,-140.75 145,-140.75 145,-99 254,-99 254,-140.75"/>
<text text-anchor="start" x="153" y="-127.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="153" y="-116" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="199.5" y="-104.75" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::dfs_par</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node5 -->
<g id="edge6" class="edge">
<title>Node1&#45;&gt;Node5</title>
<path fill="none" stroke="#63b8ff" d="M94.97,-173.66C112.27,-164.41 132.81,-153.43 151.12,-143.63"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="152.58,-146.29 159.75,-138.49 149.28,-140.12 152.58,-146.29"/>
<path fill="none" stroke="#63b8ff" d="M94.58,-176.56C111.76,-167.19 132.11,-156.09 150.23,-146.2"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="151.37,-149.02 158.47,-141.16 148.02,-142.88 151.37,-149.02"/>
</g>
<!-- Node6 -->
<g id="node6" class="node">
<title>Node6</title>
<g id="a_node6"><a xlink:href="../../d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#ad22d760a5a33545a70e7ea5e1786c8dc" target="_top" xlink:title="This function must be called after the tree adjacency list and node values are populated The function...">
<polygon fill="white" stroke="#666666" points="256,-79 146,-79 146,-38 256,-38 256,-79"/>
<text text-anchor="start" x="154" y="-67" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="154" y="-56" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="201" y="-45" font-family="Helvetica,sans-Serif" font-size="10.00">::Tree::init</text>
<polygon fill="white" stroke="#666666" points="254,-80.75 145,-80.75 145,-39 254,-39 254,-80.75"/>
<text text-anchor="start" x="153" y="-67.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="153" y="-56" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="199.5" y="-44.75" font-family="Helvetica,sans-Serif" font-size="10.00">::Tree::init</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node6 -->
<g id="edge8" class="edge">
<title>Node1&#45;&gt;Node6</title>
<path fill="none" stroke="#63b8ff" d="M70.06,-173.83C86.37,-150.94 115.02,-113.92 146,-88.5 147.22,-87.5 148.47,-86.52 149.76,-85.55"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="151.35,-88.01 157.58,-79.45 147.37,-82.26 151.35,-88.01"/>
<path fill="none" stroke="#63b8ff" d="M69.39,-176.81C85.54,-153.49 113.95,-115.76 145,-89.88 146.04,-89.01 147.1,-88.16 148.19,-87.32"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="149.74,-89.8 155.88,-81.17 145.7,-84.09 149.74,-89.8"/>
</g>
<!-- Node3&#45;&gt;Node3 -->
<g id="edge3" class="edge">
<title>Node3&#45;&gt;Node3</title>
<path fill="none" stroke="#63b8ff" d="M174.05,-292.49C171.49,-301.88 180.47,-310 201,-310 213.19,-310 221.31,-307.14 225.36,-302.85"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="228.92,-304.04 227.95,-293.49 222.13,-302.34 228.92,-304.04"/>
<path fill="none" stroke="#63b8ff" d="M172.74,-297.07C170.19,-306.55 179.11,-314.75 199.5,-314.75 211.61,-314.75 219.67,-311.86 223.69,-307.53"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="227.27,-308.61 226.26,-298.07 220.48,-306.94 227.27,-308.61"/>
</g>
<!-- Node4&#45;&gt;Node4 -->
<g id="edge5" class="edge">
<title>Node4&#45;&gt;Node4</title>
<path fill="none" stroke="#63b8ff" d="M174.05,-215.49C171.49,-224.88 180.47,-233 201,-233 213.19,-233 221.31,-230.14 225.36,-225.85"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="228.92,-227.04 227.95,-216.49 222.13,-225.34 228.92,-227.04"/>
<path fill="none" stroke="#63b8ff" d="M172.74,-219.07C170.19,-228.55 179.11,-236.75 199.5,-236.75 211.61,-236.75 219.67,-233.86 223.69,-229.53"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="227.27,-230.61 226.26,-220.07 220.48,-228.94 227.27,-230.61"/>
</g>
<!-- Node5&#45;&gt;Node5 -->
<g id="edge7" class="edge">
<title>Node5&#45;&gt;Node5</title>
<path fill="none" stroke="#63b8ff" d="M174.05,-138.49C171.49,-147.88 180.47,-156 201,-156 213.19,-156 221.31,-153.14 225.36,-148.85"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="228.92,-150.04 227.95,-139.49 222.13,-148.34 228.92,-150.04"/>
<path fill="none" stroke="#63b8ff" d="M172.74,-141.07C170.19,-150.55 179.11,-158.75 199.5,-158.75 211.61,-158.75 219.67,-155.86 223.69,-151.53"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="227.27,-152.61 226.26,-142.07 220.48,-150.94 227.27,-152.61"/>
</g>
<!-- Node7 -->
<g id="node7" class="node">
<title>Node7</title>
<g id="a_node7"><a xlink:href="../../d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#ae8de7aefcb6635d3dacdd174cd4890c4" target="_top" xlink:title="Utility function to populate the t_par vector.">
<polygon fill="white" stroke="#666666" points="402,-118 292,-118 292,-77 402,-77 402,-118"/>
<text text-anchor="start" x="300" y="-106" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="300" y="-95" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="347" y="-84" font-family="Helvetica,sans-Serif" font-size="10.00">::Tree::dfs_lca</text>
<polygon fill="white" stroke="#666666" points="399,-119.75 290,-119.75 290,-78 399,-78 399,-119.75"/>
<text text-anchor="start" x="298" y="-106.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="298" y="-95" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="344.5" y="-83.75" font-family="Helvetica,sans-Serif" font-size="10.00">::Tree::dfs_lca</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node7 -->
<g id="edge9" class="edge">
<title>Node6&#45;&gt;Node7</title>
<path fill="none" stroke="#63b8ff" d="M256.44,-73.24C264.62,-75.46 273.11,-77.76 281.48,-80.02"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="280.39,-83.63 290.96,-82.86 282.22,-76.87 280.39,-83.63"/>
<path fill="none" stroke="#63b8ff" d="M254.15,-74.51C262.29,-76.73 270.76,-79.04 279.09,-81.31"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="277.98,-84.91 288.54,-84.16 279.82,-78.15 277.98,-84.91"/>
</g>
<!-- Node8 -->
<g id="node8" class="node">
<title>Node8</title>
<g id="a_node8"><a xlink:href="../../d1/d51/classrange__queries_1_1heavy__light__decomposition_1_1_tree.html#aa339c31ec74cd86a4842a8b09653d460" target="_top" xlink:title="Utility function to compute sub&#45;tree sizes.">
<polygon fill="white" stroke="#666666" points="402,-41 292,-41 292,0 402,0 402,-41"/>
<text text-anchor="start" x="300" y="-29" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="300" y="-18" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="347" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">::Tree::dfs_size</text>
<polygon fill="white" stroke="#666666" points="399,-41.75 290,-41.75 290,0 399,0 399,-41.75"/>
<text text-anchor="start" x="298" y="-28.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="298" y="-17" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="344.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">::Tree::dfs_size</text>
</a>
</g>
</g>
<!-- Node6&#45;&gt;Node8 -->
<g id="edge11" class="edge">
<title>Node6&#45;&gt;Node8</title>
<path fill="none" stroke="#63b8ff" d="M256.44,-44.13C264.62,-41.98 273.11,-39.73 281.48,-37.53"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="282.18,-40.7 290.96,-34.76 280.4,-33.93 282.18,-40.7"/>
<path fill="none" stroke="#63b8ff" d="M254.15,-45.24C262.29,-43.02 270.76,-40.71 279.09,-38.44"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="279.82,-41.6 288.54,-35.59 277.98,-34.84 279.82,-41.6"/>
</g>
<!-- Node7&#45;&gt;Node7 -->
<g id="edge10" class="edge">
<title>Node7&#45;&gt;Node7</title>
<path fill="none" stroke="#63b8ff" d="M320.05,-118.49C317.49,-127.88 326.47,-136 347,-136 359.19,-136 367.31,-133.14 371.36,-128.85"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="374.92,-130.04 373.95,-119.49 368.13,-128.34 374.92,-130.04"/>
<path fill="none" stroke="#63b8ff" d="M317.74,-120.07C315.19,-129.55 324.11,-137.75 344.5,-137.75 356.61,-137.75 364.67,-134.86 368.69,-130.53"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="372.27,-131.61 371.26,-121.07 365.48,-129.94 372.27,-131.61"/>
</g>
<!-- Node8&#45;&gt;Node8 -->
<g id="edge12" class="edge">
<title>Node8&#45;&gt;Node8</title>
<path fill="none" stroke="#63b8ff" d="M320.05,-41.49C317.49,-50.88 326.47,-59 347,-59 359.19,-59 367.31,-56.14 371.36,-51.85"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="374.92,-53.04 373.95,-42.49 368.13,-51.34 374.92,-53.04"/>
<path fill="none" stroke="#63b8ff" d="M317.74,-42.07C315.19,-51.55 324.11,-59.75 344.5,-59.75 356.61,-59.75 364.67,-56.86 368.69,-52.53"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="372.27,-53.61 371.26,-43.07 365.48,-51.94 372.27,-53.61"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 10 KiB

After

Width:  |  Height:  |  Size: 11 KiB

2
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_af64848d6630c39d0f09ce2359cc7c4f8_cgraph.map
View File

@@ -1,3 +1,3 @@
<map id="range_queries::heavy_light_decomposition::HLD::dfs_hc" name="range_queries::heavy_light_decomposition::HLD::dfs_hc">
<area shape="rect" id="node1" title="Utility function to assign heavy child to each node (&#45;1 for a leaf node)" alt="" coords="5,29,152,84"/>
<area shape="rect" id="node1" title="Utility function to assign heavy child to each node (&#45;1 for a leaf node)" alt="" coords="5,29,151,85"/>
</map>

20
d2/d8a/classrange__queries_1_1heavy__light__decomposition_1_1_h_l_d_af64848d6630c39d0f09ce2359cc7c4f8_cgraph.svg
View File

@@ -1,29 +1,29 @@
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE svg PUBLIC "-//W3C//DTD SVG 1.1//EN"
"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd">
<!-- Generated by graphviz version 8.0.2 (20230410.1723)
<!-- Generated by graphviz version 8.0.4 (20230421.1958)
-->
<!-- Title: range_queries::heavy_light_decomposition::HLD::dfs_hc Pages: 1 -->
<svg width="118pt" height="67pt"
viewBox="0.00 0.00 118.00 67.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 63)">
<svg width="117pt" height="68pt"
viewBox="0.00 0.00 117.00 67.75" 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 63.75)">
<title>range_queries::heavy_light_decomposition::HLD::dfs_hc</title>
<!-- Node1 -->
<g id="node1" class="node">
<title>Node1</title>
<g id="a_node1"><a xlink:title="Utility function to assign heavy child to each node (&#45;1 for a leaf node)">
<polygon fill="#999999" stroke="#666666" points="110,-41 0,-41 0,0 110,0 110,-41"/>
<text text-anchor="start" x="8" y="-29" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-18" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="55" y="-7" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::dfs_hc</text>
<polygon fill="#999999" stroke="#666666" points="109,-41.75 0,-41.75 0,0 109,0 109,-41.75"/>
<text text-anchor="start" x="8" y="-28.25" font-family="Helvetica,sans-Serif" font-size="10.00">range_queries::heavy</text>
<text text-anchor="start" x="8" y="-17" font-family="Helvetica,sans-Serif" font-size="10.00">_light_decomposition</text>
<text text-anchor="middle" x="54.5" y="-5.75" font-family="Helvetica,sans-Serif" font-size="10.00">::HLD::dfs_hc</text>
</a>
</g>
</g>
<!-- Node1&#45;&gt;Node1 -->
<g id="edge1" class="edge">
<title>Node1&#45;&gt;Node1</title>
<path fill="none" stroke="#63b8ff" d="M34.7,-41.49C32.76,-50.88 39.53,-59 55,-59 63.94,-59 69.98,-56.29 73.1,-52.18"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="76.72,-52.99 75.3,-42.49 69.86,-51.58 76.72,-52.99"/>
<path fill="none" stroke="#63b8ff" d="M34.38,-42.07C32.47,-51.55 39.17,-59.75 54.5,-59.75 63.6,-59.75 69.66,-56.86 72.68,-52.53"/>
<polygon fill="#63b8ff" stroke="#63b8ff" points="76.24,-53.54 74.62,-43.07 69.36,-52.27 76.24,-53.54"/>
</g>
</g>
</svg>
Side by Side Swipe Overlay

Before

Width:  |  Height:  |  Size: 1.5 KiB

After

Width:  |  Height:  |  Size: 1.5 KiB