41 lines
4.2 KiB
XML
41 lines
4.2 KiB
XML
<svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 980 440" width="980" height="440"><title>线段树合并最大子段和信息</title><defs><marker id="a" viewBox="0 0 10 10" refX="9" refY="5" markerWidth="7" markerHeight="7" orient="auto-start-reverse"><path d="M0 0L10 5L0 10Z" fill="#416687"/></marker></defs><rect width="100%" height="100%" fill="white"/><g font-family="Microsoft YaHei,Arial,sans-serif" fill="#263c52" stroke-linecap="round">
|
||
<rect x="250" y="10" width="480" height="52" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
||
<text x="490.0" y="36" text-anchor="middle" dominant-baseline="central" font-size="18">父结点</text>
|
||
<rect x="250" y="105" width="90" height="52" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
||
<text x="295.0" y="131" text-anchor="middle" dominant-baseline="central" font-size="18"></text>
|
||
<rect x="340" y="105" width="150" height="52" stroke="#67859e" fill="#dce6f0" stroke-width="1.5"/>
|
||
<text x="415.0" y="131" text-anchor="middle" dominant-baseline="central" font-size="18">左子的右连续和</text>
|
||
<rect x="490" y="105" width="150" height="52" stroke="#67859e" fill="#dce6f0" stroke-width="1.5"/>
|
||
<text x="565.0" y="131" text-anchor="middle" dominant-baseline="central" font-size="18">右子的左连续和</text>
|
||
<rect x="640" y="105" width="90" height="52" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
||
<text x="685.0" y="131" text-anchor="middle" dominant-baseline="central" font-size="18"></text>
|
||
<path d="M490 62L370 105" fill="none" stroke="#416687" stroke-width="2"/>
|
||
<path d="M490 62L610 105" fill="none" stroke="#416687" stroke-width="2"/>
|
||
<text x="490" y="187" text-anchor="middle" dominant-baseline="central" font-size="19">（a）跨越左右子区间</text>
|
||
<rect x="10" y="230" width="210" height="52" stroke="#67859e" fill="#dce6f0" stroke-width="1.5"/>
|
||
<text x="115.0" y="256" text-anchor="middle" dominant-baseline="central" font-size="18">父结点的左连续和</text>
|
||
<rect x="220" y="230" width="250" height="52" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
||
<text x="345.0" y="256" text-anchor="middle" dominant-baseline="central" font-size="18"></text>
|
||
<rect x="10" y="330" width="210" height="52" stroke="#67859e" fill="#dce6f0" stroke-width="1.5"/>
|
||
<text x="115.0" y="356" text-anchor="middle" dominant-baseline="central" font-size="18">左子的左连续和</text>
|
||
<rect x="220" y="330" width="70" height="52" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
||
<text x="255.0" y="356" text-anchor="middle" dominant-baseline="central" font-size="18"></text>
|
||
<rect x="290" y="330" width="180" height="52" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
||
<text x="380.0" y="356" text-anchor="middle" dominant-baseline="central" font-size="18"></text>
|
||
<path d="M240 282L150 330" fill="none" stroke="#416687" stroke-width="2"/>
|
||
<path d="M240 282L370 330" fill="none" stroke="#416687" stroke-width="2"/>
|
||
<rect x="510" y="230" width="350" height="52" stroke="#67859e" fill="#dce6f0" stroke-width="1.5"/>
|
||
<text x="685.0" y="256" text-anchor="middle" dominant-baseline="central" font-size="18">父结点的左连续和</text>
|
||
<rect x="860" y="230" width="110" height="52" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
||
<text x="915.0" y="256" text-anchor="middle" dominant-baseline="central" font-size="18"></text>
|
||
<rect x="510" y="330" width="210" height="52" stroke="#67859e" fill="#dce6f0" stroke-width="1.5"/>
|
||
<text x="615.0" y="356" text-anchor="middle" dominant-baseline="central" font-size="18">左子的区间和</text>
|
||
<rect x="720" y="330" width="140" height="52" stroke="#67859e" fill="#dce6f0" stroke-width="1.5"/>
|
||
<text x="790.0" y="356" text-anchor="middle" dominant-baseline="central" font-size="18">右子的左连续和</text>
|
||
<rect x="860" y="330" width="110" height="52" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
||
<text x="915.0" y="356" text-anchor="middle" dominant-baseline="central" font-size="18"></text>
|
||
<path d="M740 282L630 330" fill="none" stroke="#416687" stroke-width="2"/>
|
||
<path d="M740 282L860 330" fill="none" stroke="#416687" stroke-width="2"/>
|
||
<text x="240" y="414" text-anchor="middle" dominant-baseline="central" font-size="19">（b）全部在左子区间</text>
|
||
<text x="740" y="414" text-anchor="middle" dominant-baseline="central" font-size="19">（c）延伸到右子区间</text>
|
||
</g></svg> |
