39 lines
3.2 KiB
XML
39 lines
3.2 KiB
XML
<svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 850 678" width="850" height="678"><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="165" y="15" width="520" height="48" stroke="#67859e" fill="#e6edf5" stroke-width="1.5"/>
|
|
<text x="425" y="39" text-anchor="middle" dominant-baseline="central" font-size="25">前缀和、差分与离散化</text>
|
|
<path d="M40 65L40 646" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<path d="M40 65L425 65" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<path d="M40 114L70 114" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<rect x="70" y="96" width="745" height="36" stroke="#67859e" fill="#eef3f8" stroke-width="1.5"/>
|
|
<text x="85" y="120" font-size="21" font-weight="bold">前缀和与二维前缀和</text>
|
|
<path d="M82 158L98 158" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<text x="108" y="164" font-size="19">例 2-1：求区间和</text>
|
|
<text x="405" y="164" font-size="18">使用前缀和求解静态区间和</text>
|
|
<path d="M82 210L98 210" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<text x="108" y="216" font-size="19">例 2-2：最大加权矩形</text>
|
|
<text x="405" y="216" font-size="18">二维前缀和求解矩阵元素和</text>
|
|
<path d="M82 262L98 262" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<text x="108" y="268" font-size="19">例 2-3：聪明的质监员</text>
|
|
<text x="405" y="268" font-size="18">前缀和的综合应用</text>
|
|
<path d="M40 324L70 324" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<rect x="70" y="306" width="745" height="36" stroke="#67859e" fill="#eef3f8" stroke-width="1.5"/>
|
|
<text x="85" y="330" font-size="21" font-weight="bold">差分</text>
|
|
<path d="M82 368L98 368" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<text x="108" y="374" font-size="19">例 2-4：语文成绩</text>
|
|
<text x="405" y="374" font-size="18">使用差分进行区间元素累加</text>
|
|
<path d="M82 420L98 420" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<text x="108" y="426" font-size="19">例 2-5：地毯</text>
|
|
<text x="405" y="426" font-size="18">二维差分问题</text>
|
|
<path d="M40 482L70 482" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<rect x="70" y="464" width="745" height="36" stroke="#67859e" fill="#eef3f8" stroke-width="1.5"/>
|
|
<text x="85" y="488" font-size="21" font-weight="bold">离散化</text>
|
|
<path d="M82 526L98 526" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<text x="108" y="532" font-size="19">例 2-6：火烧赤壁</text>
|
|
<text x="405" y="532" font-size="18">使用离散化缩减值域范围</text>
|
|
<path d="M82 578L98 578" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<text x="108" y="584" font-size="19">例 2-7：程序自动分析</text>
|
|
<text x="405" y="584" font-size="18">忽略无用数据</text>
|
|
<path d="M82 630L98 630" fill="none" stroke="#416687" stroke-width="2"/>
|
|
<text x="108" y="636" font-size="19">例 2-8：过度种植</text>
|
|
<text x="405" y="636" font-size="18">二维问题下的离散化</text>
|
|
</g></svg> |
