Files

40 lines
3.9 KiB
XML
Raw Permalink Blame History

This file contains ambiguous Unicode characters
This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
<svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 670 345" width="670" height="345"><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">
<path d="M135.0 58.0L135.0 102.0" fill="none" stroke="#416687" stroke-width="2"/>
<path d="M121.35642212485345 143.51628425912747L78.64357787514655 201.48371574087253" fill="none" stroke="#416687" stroke-width="2"/>
<path d="M148.64357787514655 143.51628425912747L191.35642212485345 201.48371574087253" fill="none" stroke="#416687" stroke-width="2"/>
<path d="M65.0 243.0L65.0 287.0" fill="none" stroke="#416687" stroke-width="2"/>
<path d="M205.0 243.0L205.0 287.0" fill="none" stroke="#416687" stroke-width="2"/>
<circle cx="135" cy="35" r="23" fill="white" stroke="#416687" stroke-width="2"/>
<circle cx="135" cy="125" r="23" fill="white" stroke="#416687" stroke-width="2"/>
<text x="135" y="125" text-anchor="middle" dominant-baseline="central" font-size="19">LCA</text>
<circle cx="65" cy="220" r="23" fill="white" stroke="#416687" stroke-width="2"/>
<circle cx="205" cy="220" r="23" fill="white" stroke="#416687" stroke-width="2"/>
<circle cx="65" cy="310" r="23" fill="white" stroke="#416687" stroke-width="2"/>
<text x="65" y="310" text-anchor="middle" dominant-baseline="central" font-size="19">u</text>
<circle cx="205" cy="310" r="23" fill="white" stroke="#416687" stroke-width="2"/>
<text x="205" y="310" text-anchor="middle" dominant-baseline="central" font-size="19">v</text>
<path d="M510.0 58.0L510.0 102.0" fill="none" stroke="#416687" stroke-width="2"/>
<path d="M496.35642212485345 143.51628425912747L453.64357787514655 201.48371574087253" fill="none" stroke="#416687" stroke-width="2"/>
<path d="M523.6435778751465 143.51628425912747L566.3564221248535 201.48371574087253" fill="none" stroke="#416687" stroke-width="2"/>
<path d="M440.0 243.0L440.0 287.0" fill="none" stroke="#416687" stroke-width="2"/>
<path d="M580.0 243.0L580.0 287.0" fill="none" stroke="#416687" stroke-width="2"/>
<circle cx="510" cy="35" r="23" fill="white" stroke="#416687" stroke-width="2"/>
<text x="510" y="35" text-anchor="middle" dominant-baseline="central" font-size="19">0</text>
<circle cx="510" cy="125" r="23" fill="white" stroke="#416687" stroke-width="2"/>
<text x="510" y="125" text-anchor="middle" dominant-baseline="central" font-size="19">1</text>
<circle cx="440" cy="220" r="23" fill="white" stroke="#416687" stroke-width="2"/>
<text x="440" y="220" text-anchor="middle" dominant-baseline="central" font-size="19">1</text>
<circle cx="580" cy="220" r="23" fill="white" stroke="#416687" stroke-width="2"/>
<text x="580" y="220" text-anchor="middle" dominant-baseline="central" font-size="19">1</text>
<circle cx="440" cy="310" r="23" fill="white" stroke="#416687" stroke-width="2"/>
<text x="440" y="310" text-anchor="middle" dominant-baseline="central" font-size="19">1</text>
<circle cx="580" cy="310" r="23" fill="white" stroke="#416687" stroke-width="2"/>
<text x="580" y="310" text-anchor="middle" dominant-baseline="central" font-size="19">1</text>
<text x="177" y="35" text-anchor="middle" dominant-baseline="central" font-size="18">−1</text>
<text x="177" y="125" text-anchor="middle" dominant-baseline="central" font-size="18">−1</text>
<text x="107" y="310" text-anchor="middle" dominant-baseline="central" font-size="18">+1</text>
<text x="247" y="310" text-anchor="middle" dominant-baseline="central" font-size="18">+1</text>
<path d="M290 175L350 175" fill="none" stroke="#416687" stroke-width="2" marker-end="url(#a)"/>
<text x="598" y="35" text-anchor="middle" dominant-baseline="central" font-size="17">1 − 1 = 0</text>
<text x="598" y="125" text-anchor="middle" dominant-baseline="central" font-size="17">1 + 1 − 1 = 1</text>
</g></svg>