lessons/课程/插图/11-平衡树/00-ODT-02-split切边界.svg

<svg xmlns="http://www.w3.org/2000/svg" width="950" height="315" viewBox="0 0 950 315">
  <style>.t{font:16px sans-serif;fill:#1f2937}.s{font:13px sans-serif;fill:#475569}.card{fill:#dcfce7;stroke:#16a34a;stroke-width:3}.target{fill:#fef3c7;stroke:#d97706;stroke-width:4}.dash{stroke:#dc2626;stroke-width:3;stroke-dasharray:7 5}.a{stroke:#2563eb;stroke-width:4;fill:none}</style>
  <rect width="950" height="315" fill="white"/><text x="32" y="34" class="t" font-weight="bold">先在 l 与 r+1 切齐：中央恰好成为完整段卡的连续区间</text>
  <rect x="70" y="105" width="240" height="58" rx="9" class="card"/><rect x="310" y="105" width="180" height="58" rx="9" class="target"/><rect x="490" y="105" width="250" height="58" rx="9" class="card"/>
  <g class="t" text-anchor="middle"><text x="190" y="140">左边未受影响</text><text x="400" y="140">操作区间 [l,r]</text><text x="615" y="140">右边未受影响</text></g>
  <line x1="310" y1="76" x2="310" y2="195" class="dash"/><line x1="490" y1="76" x2="490" y2="195" class="dash"/>
  <text x="287" y="67" class="s">split(l)</text><text x="453" y="67" class="s">split(r+1)</text>
  <path d="M400 190 v52" class="a"/><path d="M400 242 l-9 -14 h18z" fill="#2563eb"/>
  <text x="185" y="272" class="s">之后可逐卡加、删掉中央再插一张赋值卡、或按每卡 length 做 kth/幂和。</text>
</svg>