143 lines
14 KiB
XML
143 lines
14 KiB
XML
<svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 985 440" width="985" 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="155" y="225" width="42" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="183" cy="237" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="155" y="165" width="92" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="233" cy="177" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="255" y="225" width="42" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="283" cy="237" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="155" y="105" width="192" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="333" cy="117" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="355" y="225" width="42" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="383" cy="237" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="355" y="165" width="92" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="433" cy="177" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="455" y="225" width="42" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="483" cy="237" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="155" y="45" width="392" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="533" cy="57" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="555" y="225" width="42" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="583" cy="237" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="555" y="165" width="92" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="633" cy="177" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="655" y="225" width="42" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="683" cy="237" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="555" y="105" width="192" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="733" cy="117" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="755" y="225" width="42" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="783" cy="237" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="755" y="165" width="92" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="833" cy="177" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<rect x="855" y="225" width="42" height="24" stroke="#67859e" fill="#eff4f8" stroke-width="1.5"/>
|
|
<circle cx="883" cy="237" r="7" fill="#829fbe" stroke="#416687" stroke-width="2"/>
|
|
<text x="10" y="245" font-size="20">lowbit = 1</text>
|
|
<text x="10" y="185" font-size="20">lowbit = 2</text>
|
|
<text x="10" y="125" font-size="20">lowbit = 4</text>
|
|
<text x="10" y="65" font-size="20">lowbit = 8</text>
|
|
<rect x="55" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="80.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">i</text>
|
|
<rect x="105" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="130.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">0</text>
|
|
<rect x="155" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="180.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">1</text>
|
|
<rect x="205" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="230.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">2</text>
|
|
<rect x="255" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="280.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">3</text>
|
|
<rect x="305" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="330.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">4</text>
|
|
<rect x="355" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="380.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">5</text>
|
|
<rect x="405" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="430.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">6</text>
|
|
<rect x="455" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="480.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">7</text>
|
|
<rect x="505" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="530.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">8</text>
|
|
<rect x="555" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="580.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">9</text>
|
|
<rect x="605" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="630.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">10</text>
|
|
<rect x="655" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="680.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">11</text>
|
|
<rect x="705" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="730.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">12</text>
|
|
<rect x="755" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="780.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">13</text>
|
|
<rect x="805" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="830.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">14</text>
|
|
<rect x="855" y="275" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="880.0" y="300.0" text-anchor="middle" dominant-baseline="central" font-size="18">15</text>
|
|
<rect x="55" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="80.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">a[i]</text>
|
|
<rect x="105" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="130.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18"></text>
|
|
<rect x="155" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="180.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">1</text>
|
|
<rect x="205" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="230.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">1</text>
|
|
<rect x="255" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="280.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">3</text>
|
|
<rect x="305" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="330.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">5</text>
|
|
<rect x="355" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="380.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">1</text>
|
|
<rect x="405" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="430.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">3</text>
|
|
<rect x="455" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="480.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">1</text>
|
|
<rect x="505" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="530.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">9</text>
|
|
<rect x="555" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="580.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">1</text>
|
|
<rect x="605" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="630.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">7</text>
|
|
<rect x="655" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="680.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">8</text>
|
|
<rect x="705" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="730.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">10</text>
|
|
<rect x="755" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="780.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">1</text>
|
|
<rect x="805" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="830.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">9</text>
|
|
<rect x="855" y="325" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="880.0" y="350.0" text-anchor="middle" dominant-baseline="central" font-size="18">2</text>
|
|
<rect x="55" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="80.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">c[i]</text>
|
|
<rect x="105" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="130.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18"></text>
|
|
<rect x="155" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="180.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">1</text>
|
|
<rect x="205" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="230.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">2</text>
|
|
<rect x="255" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="280.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">3</text>
|
|
<rect x="305" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="330.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">10</text>
|
|
<rect x="355" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="380.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">1</text>
|
|
<rect x="405" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="430.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">4</text>
|
|
<rect x="455" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="480.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">1</text>
|
|
<rect x="505" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="530.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">24</text>
|
|
<rect x="555" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="580.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">1</text>
|
|
<rect x="605" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="630.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">8</text>
|
|
<rect x="655" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="680.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">8</text>
|
|
<rect x="705" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="730.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">26</text>
|
|
<rect x="755" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="780.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">1</text>
|
|
<rect x="805" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="830.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">10</text>
|
|
<rect x="855" y="375" width="50" height="50" stroke="#67859e" fill="white" stroke-width="1.5"/>
|
|
<text x="880.0" y="400.0" text-anchor="middle" dominant-baseline="central" font-size="18">2</text>
|
|
<path d="M833 177L733 117" fill="none" stroke="#416687" stroke-width="2" marker-end="url(#a)"/>
|
|
<path d="M733 117L533 57" fill="none" stroke="#416687" stroke-width="2" marker-end="url(#a)"/>
|
|
<path d="M283 237L333 117" fill="none" stroke="#416687" stroke-width="2" stroke-dasharray="7 5" marker-end="url(#a)"/>
|
|
<path d="M333 117L533 57" fill="none" stroke="#416687" stroke-width="2" stroke-dasharray="7 5" marker-end="url(#a)"/>
|
|
<text x="625" y="24" font-size="18">实线：查询 s₁₄ 虚线：修改 a₃</text>
|
|
</g></svg> |
