http://mit.spbau.ru/sewiki/index.php?action=history&feed=atom&title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_2_2016%2F17_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0 2026-06-01T16:37:19Z История изменений этой страницы в вики MediaWiki 1.26.2 http://mit.spbau.ru/sewiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_2_2016/17_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0&diff=11333&oldid=prev 2017-05-25T19:27:13Z

<p>‎<span dir="auto"><span class="autocomment">Домашние задания</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 19:27, 25 мая 2017</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l97" >Строка 97:</td> <td colspan="2" class="diff-lineno">Строка 97:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* '''18 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170518_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170518_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170518 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170518_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170518.pdf RMQ и LCA] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170518.tex исходник]</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* '''18 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170518_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170518_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170518 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170518_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170518.pdf RMQ и LCA] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170518.tex исходник]</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* '''25 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170525_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170525_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170525 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170525_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170525.pdf HLD, Link-Cut] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170525.tex исходник]</ins></div></td></tr> </table>

Burunduk http://mit.spbau.ru/sewiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_2_2016/17_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0&diff=11308&oldid=prev 2017-05-21T01:09:18Z

<p>‎<span dir="auto"><span class="autocomment">Лекции</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 01:09, 21 мая 2017</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l57" >Строка 57:</td> <td colspan="2" class="diff-lineno">Строка 57:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 03.05 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-05-03-bst.html Структуры данных]: Rope, Skip-List, Splay-Tree, корневая декомпозиция, offline персистентность)</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 03.05 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-05-03-bst.html Структуры данных]: Rope, Skip-List, Splay-Tree, корневая декомпозиция, offline персистентность)</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 10.05 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-05-10-rangetree.html Деревья отрезков]: снизу, сверху, многомерные, scanline)</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 10.05 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-05-10-rangetree.html Деревья отрезков]: снизу, сверху, многомерные, scanline)</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* 17.05 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-05-17-rmq-lca.html RMQ, LCA, ET]: Sparse Table, Фарах-Колтон-Бендер, LCA-Offline от Тарьяна, Euler-Tour-Tree)</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* 24.05 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-05-24-hld-lct-mst.html HARD]: HLD, Link-Cut, MST in O(n))</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>== Клуб любителей ACM ==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>== Клуб любителей ACM ==</div></td></tr> </table>

Burunduk http://mit.spbau.ru/sewiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_2_2016/17_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0&diff=11307&oldid=prev 2017-05-21T01:06:46Z

<p>‎<span dir="auto"><span class="autocomment">Домашние задания</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 01:06, 21 мая 2017</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l94" >Строка 94:</td> <td colspan="2" class="diff-lineno">Строка 94:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* '''11 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170511_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170511_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170511 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170511_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170511.pdf дерево отрезков] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170511.tex исходник]</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* '''11 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170511_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170511_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170511 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170511_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170511.pdf дерево отрезков] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170511.tex исходник]</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* '''18 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170518_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170518_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170518 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170518_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170518.pdf <del class="diffchange diffchange-inline">дерево отрезков</del>] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170518.tex исходник]</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* '''18 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170518_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170518_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170518 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170518_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170518.pdf <ins class="diffchange diffchange-inline">RMQ и LCA</ins>] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170518.tex исходник]</div></td></tr> </table>

Burunduk http://mit.spbau.ru/sewiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_2_2016/17_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0&diff=11306&oldid=prev 2017-05-21T01:06:22Z

<p>‎<span dir="auto"><span class="autocomment">Домашние задания</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 01:06, 21 мая 2017</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l93" >Строка 93:</td> <td colspan="2" class="diff-lineno">Строка 93:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* '''11 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170511_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170511_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170511 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170511_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170511.pdf дерево отрезков] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170511.tex исходник]</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* '''11 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170511_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170511_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170511 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170511_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170511.pdf дерево отрезков] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170511.tex исходник]</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* '''18 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170518_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170518_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170518 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170518_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170518.pdf дерево отрезков] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170518.tex исходник]</ins></div></td></tr> </table>

Burunduk http://mit.spbau.ru/sewiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_2_2016/17_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0&diff=11225&oldid=prev 2017-05-11T11:44:16Z

<p>‎<span dir="auto"><span class="autocomment">Лекции</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 11:44, 11 мая 2017</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l56" >Строка 56:</td> <td colspan="2" class="diff-lineno">Строка 56:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 26.04 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-04-26-bst.html BST]: B-Tree, RB-Tree, Treap, неявный ключ, персистентность)</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 26.04 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-04-26-bst.html BST]: B-Tree, RB-Tree, Treap, неявный ключ, персистентность)</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 03.05 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-05-03-bst.html Структуры данных]: Rope, Skip-List, Splay-Tree, корневая декомпозиция, offline персистентность)</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 03.05 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-05-03-bst.html Структуры данных]: Rope, Skip-List, Splay-Tree, корневая декомпозиция, offline персистентность)</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* 10.05 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-05-10-rangetree.html Деревья отрезков]: снизу, сверху, многомерные, scanline)</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>== Клуб любителей ACM ==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>== Клуб любителей ACM ==</div></td></tr> </table>

Burunduk http://mit.spbau.ru/sewiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_2_2016/17_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0&diff=11224&oldid=prev 2017-05-11T11:15:04Z

<p>‎<span dir="auto"><span class="autocomment">Домашние задания</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 11:15, 11 мая 2017</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l90" >Строка 90:</td> <td colspan="2" class="diff-lineno">Строка 90:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* '''4 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170504_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170504_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170504 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170504_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170504.pdf skip-list, splay, корневая] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170504.tex исходник]</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* '''4 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170504_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170504_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170504 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170504_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170504.pdf skip-list, splay, корневая] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170504.tex исходник]</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* '''11 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170511_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170511_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170511 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170511_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170511.pdf дерево отрезков] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170511.tex исходник]</ins></div></td></tr> </table>

Burunduk http://mit.spbau.ru/sewiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_2_2016/17_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0&diff=11166&oldid=prev 2017-05-02T22:10:54Z

<p>‎<span dir="auto"><span class="autocomment">Домашние задания</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 22:10, 2 мая 2017</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l87" >Строка 87:</td> <td colspan="2" class="diff-lineno">Строка 87:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* '''27 апреля.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170427_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170427_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170427 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170427_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170427.pdf 2-3-tree, treap, неявный ключ] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170427.tex исходник]</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* '''27 апреля.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170427_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170427_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170427 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170427_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170427.pdf 2-3-tree, treap, неявный ключ] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170427.tex исходник]</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">* '''4 мая.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170504_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170504_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170504 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170504_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170504.pdf skip-list, splay, корневая] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170504.tex исходник]</ins></div></td></tr> </table>

Burunduk http://mit.spbau.ru/sewiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_2_2016/17_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0&diff=11165&oldid=prev 2017-05-02T22:09:22Z

<p>‎<span dir="auto"><span class="autocomment">Лекции</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 22:09, 2 мая 2017</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l51" >Строка 51:</td> <td colspan="2" class="diff-lineno">Строка 51:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Неделя коллоквиумов</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Неделя коллоквиумов</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>Неделя уныния</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>Неделя уныния <ins class="diffchange diffchange-inline">и [http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-04-12-centroid.html отсутствия центроидов]</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* 19.04 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-04-<del class="diffchange diffchange-inline">17</del>-<del class="diffchange diffchange-inline">centroid</del>.html Жадность &amp;rarr; BST]: окончание жадности, начало BST, персистентность, AVL)</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* 19.04 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-04-<ins class="diffchange diffchange-inline">19</ins>-<ins class="diffchange diffchange-inline">greedy-bst</ins>.html Жадность &amp;rarr; BST]: окончание жадности, начало BST, персистентность, AVL)</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 26.04 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-04-26-bst.html BST]: B-Tree, RB-Tree, Treap, неявный ключ, персистентность)</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 26.04 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-04-26-bst.html BST]: B-Tree, RB-Tree, Treap, неявный ключ, персистентность)</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 03.05 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-05-03-bst.html Структуры данных]: Rope, Skip-List, Splay-Tree, корневая декомпозиция, offline персистентность)</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 03.05 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-05-03-bst.html Структуры данных]: Rope, Skip-List, Splay-Tree, корневая декомпозиция, offline персистентность)</div></td></tr> </table>

Burunduk http://mit.spbau.ru/sewiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_2_2016/17_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0&diff=11164&oldid=prev 2017-05-02T22:03:03Z

<p>‎<span dir="auto"><span class="autocomment">Лекции</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 22:03, 2 мая 2017</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l46" >Строка 46:</td> <td colspan="2" class="diff-lineno">Строка 46:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 01.03 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-03-01-bfs.html Кратчайшие пути]: bfs, модификации bfs, Dijkstra, A*, Флойд)</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 01.03 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-03-01-bfs.html Кратчайшие пути]: bfs, модификации bfs, Dijkstra, A*, Флойд)</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 15.03 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-03-15-fb.html Кратчайшие пути]: Форд-Беллман, Джонсон, отрицательный цикл, цикл среднего веса, Гольдберг)</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* 15.03 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-03-15-fb.html Кратчайшие пути]: Форд-Беллман, Джонсон, отрицательный цикл, цикл среднего веса, Гольдберг)</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* 22.03 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-03-22-mst.html DSU + MST]: DSU, Краскал, Прим, Борувка, <del class="diffchange diffchange-inline">Йен</del>)</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* 22.03 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-03-22-mst.html DSU + MST]: DSU, Краскал, Прим, Борувка<ins class="diffchange diffchange-inline">)</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* 29.03 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-03-29-greedy.html Жадные и приближённые алгоритмы]: 1.5-коммивояжёр</ins>, <ins class="diffchange diffchange-inline">хаффман, сортировки, 2 станка)</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#160;</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">Неделя коллоквиумов</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#160;</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">Неделя уныния</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&#160;</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* 19.04 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-04-17-centroid.html Жадность &amp;rarr; BST]: окончание жадности, начало BST, персистентность, AVL)</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* 26.04 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-04-26-bst.html BST]: B-Tree, RB-Tree, Treap, неявный ключ, персистентность)</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">* 03.05 (ср) ([http://acm.math.spbu.ru/~sk1/courses/1617s_au/lections/2017-05-03-bst.html Структуры данных]: Rope, Skip-List, Splay-Tree, корневая декомпозиция, offline персистентность</ins>)</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>== Клуб любителей ACM ==</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>== Клуб любителей ACM ==</div></td></tr> </table>

Burunduk http://mit.spbau.ru/sewiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_2_2016/17_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0&diff=11123&oldid=prev 2017-04-28T15:56:26Z

<p>‎<span dir="auto"><span class="autocomment">Домашние задания</span></span></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 15:56, 28 апреля 2017</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l75" >Строка 75:</td> <td colspan="2" class="diff-lineno">Строка 75:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* '''30 марта.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170330_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170330_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170330 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170330_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170330.pdf Хаффман и Жадность] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170330.tex исходник]</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* '''30 марта.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170330_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170330_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170330 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170330_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170330.pdf Хаффман и Жадность] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170330.tex исходник]</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* '''20 апреля.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170420_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170420_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170420 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170420_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170420.pdf BST] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170420.tex исходник]</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* '''20 апреля.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170420_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170420_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170420 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170420_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170420.pdf BST<ins class="diffchange diffchange-inline">, AVL, Centroid</ins>] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170420.tex исходник]</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* '''27 апреля.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170427_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170427_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170427 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170427_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170427.pdf <del class="diffchange diffchange-inline">BST: </del>2-3, treap, неявный ключ] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170427.tex исходник]</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* '''27 апреля.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m170427_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=170427_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/solutions/170427 решения] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/statements/170427_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice/170427.pdf 2-3<ins class="diffchange diffchange-inline">-tree</ins>, treap, неявный ключ] [http://acm.math.spbu.ru/~sk1/courses/1617s_au/practice-src/170427.tex исходник]</div></td></tr> </table>

Burunduk