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_1MIT_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2018 Алгоритмы 1MIT весна 2018 - История изменений 2026-06-28T21:22:02Z История изменений этой страницы в вики 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_1MIT_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2018&diff=15828&oldid=prev Avgarder: /* Лекции */ 2018-06-15T14:59:56Z <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;">Версия 14:59, 15 июня 2018</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l22" >Строка 22:</td> <td colspan="2" class="diff-lineno">Строка 22:</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>Билеты к [http://acm.math.spbu.ru/~sk1/courses/1718s_au/questions-algo-2017s-exam1.pdf коллоквиуму]</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>Билеты к [http://acm.math.spbu.ru/~sk1/courses/1718s_au/questions-algo-2017s-exam1.pdf коллоквиуму]</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;">Билеты к [http://acm.math.spbu.ru/~sk1/courses/1718s_au/questions-algo-2017s-exam2.pdf экзамену]</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>[http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections Краткие планы лекций]</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>[http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections Краткие планы лекций]</div></td></tr> </table> Avgarder 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_1MIT_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2018&diff=15777&oldid=prev Burunduk: /* Домашние задания */ 2018-05-23T14:13:10Z <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;">Версия 14:13, 23 мая 2018</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>* ''' 16 May. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180516_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180516_au дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180516 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180516_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/180516.pdf LCA] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180516/ TeX:src]</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>* ''' 16 May. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180516_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180516_au дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180516 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180516_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/180516.pdf LCA] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180516/ TeX:src]</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;">* ''' 23 May. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180523_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180523_au дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180523 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180523_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/180523.pdf HLD, Link-Cut] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180523/ TeX:src]</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_1MIT_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2018&diff=15753&oldid=prev Burunduk: /* Лекции */ 2018-05-16T19:15:42Z <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:15, 16 мая 2018</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l45" >Строка 45:</td> <td colspan="2" class="diff-lineno">Строка 45:</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>* 05.07 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-07-range-tree.html Деревья отрезков]: Снизу/сверху, сканлайн, 2D-деревья)</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>* 05.07 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-07-range-tree.html Деревья отрезков]: Снизу/сверху, сканлайн, 2D-деревья)</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>* 05.14 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-14-rmq-lca.html RMQ/LCA]: Sparse Table, Фарах-Колтон-Бендер, &lt;math&gt;RMQ \rightarrow LCA \rightarrow RMQ \pm 1&lt;/math&gt;, LA, Вишкин)<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>* 05.14 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-14-rmq-lca.html RMQ/LCA]: Sparse Table, Фарах-Колтон-Бендер, &lt;math&gt;RMQ \rightarrow LCA \rightarrow RMQ \pm 1&lt;/math&gt;, LA, Вишкин) &#160;</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>* 05.21 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-21-hld-lct-mst.html HLD]: Heavy-Light-Decomposition, Link-Cut-Tree, MST за O(n))</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>* 05.21 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-21-hld-lct-mst.html HLD]: Heavy-Light-Decomposition, Link-Cut-Tree, MST за O(n))</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_1MIT_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2018&diff=15752&oldid=prev Burunduk: /* Лекции */ 2018-05-16T19:15:11Z <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:15, 16 мая 2018</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l45" >Строка 45:</td> <td colspan="2" class="diff-lineno">Строка 45:</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>* 05.07 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-07-range-tree.html Деревья отрезков]: Снизу/сверху, сканлайн, 2D-деревья)</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>* 05.07 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-07-range-tree.html Деревья отрезков]: Снизу/сверху, сканлайн, 2D-деревья)</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>* 05.14 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-14-rmq-lca.html RMQ/LCA]: Sparse Table, Фарах-Колтон-Бендер, &lt;math&gt;RMQ \rightarrow LCA \rightarrow RMQ \pm 1&lt;/math&gt;, LA, Вишкин)</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>* 05.14 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-14-rmq-lca.html RMQ/LCA]: Sparse Table, Фарах-Колтон-Бендер, &lt;math&gt;RMQ \rightarrow LCA \rightarrow RMQ \pm 1&lt;/math&gt;, LA, Вишкин<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">* 05.21 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-21-hld-lct-mst.html HLD]: Heavy-Light-Decomposition, Link-Cut-Tree, MST за 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>== Доплекции ==</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> </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_1MIT_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2018&diff=15751&oldid=prev Burunduk: /* Лекции */ 2018-05-16T19:13:12Z <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:13, 16 мая 2018</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l45" >Строка 45:</td> <td colspan="2" class="diff-lineno">Строка 45:</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>* 05.07 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-07-range-tree.html Деревья отрезков]: Снизу/сверху, сканлайн, 2D-деревья)</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>* 05.07 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-07-range-tree.html Деревья отрезков]: Снизу/сверху, сканлайн, 2D-деревья)</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>* 05.14 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-14-rmq-lca.html RMQ/LCA]: Sparse Table, Фарах-Колтон-Бендер, <del class="diffchange diffchange-inline">RMQ </del>&lt;math&gt;\rightarrow<del class="diffchange diffchange-inline">&lt;/math&gt; </del>LCA <del class="diffchange diffchange-inline">&amp;to; </del>RMQ <del class="diffchange diffchange-inline">&amp;</del>pm<del class="diffchange diffchange-inline">;</del>1, LA, Вишкин)</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>* 05.14 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-14-rmq-lca.html RMQ/LCA]: Sparse Table, Фарах-Колтон-Бендер, &lt;math&gt;<ins class="diffchange diffchange-inline">RMQ </ins>\rightarrow LCA <ins class="diffchange diffchange-inline">\rightarrow </ins>RMQ <ins class="diffchange diffchange-inline">\</ins>pm 1<ins class="diffchange diffchange-inline">&lt;/math&gt;</ins>, LA, Вишкин)</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>== Доплекции ==</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> </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_1MIT_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2018&diff=15750&oldid=prev Burunduk: /* Лекции */ 2018-05-16T19:12:14Z <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:12, 16 мая 2018</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l45" >Строка 45:</td> <td colspan="2" class="diff-lineno">Строка 45:</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>* 05.07 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-07-range-tree.html Деревья отрезков]: Снизу/сверху, сканлайн, 2D-деревья)</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>* 05.07 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-07-range-tree.html Деревья отрезков]: Снизу/сверху, сканлайн, 2D-деревья)</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>* 05.14 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-14-rmq-lca.html RMQ/LCA]: Sparse Table, Фарах-Колтон-Бендер, RMQ <del class="diffchange diffchange-inline">&amp;to; </del>LCA &amp;to; RMQ &amp;pm;1, LA, Вишкин)</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>* 05.14 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-14-rmq-lca.html RMQ/LCA]: Sparse Table, Фарах-Колтон-Бендер, RMQ <ins class="diffchange diffchange-inline">&lt;math&gt;\rightarrow&lt;/math&gt; </ins>LCA &amp;to; RMQ &amp;pm;1, LA, Вишкин)</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>== Доплекции ==</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> </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_1MIT_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2018&diff=15749&oldid=prev Burunduk: /* Лекции */ 2018-05-16T19:11: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;">Версия 19:11, 16 мая 2018</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l41" >Строка 41:</td> <td colspan="2" class="diff-lineno">Строка 41:</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>* 04.10 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-04-10-bst.html Деревья поиска 1]: BST, ABL, B, B*, 2-3, RB, AA, Неявный ключ)</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>* 04.10 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-04-10-bst.html Деревья поиска 1]: BST, ABL, B, B*, 2-3, RB, AA, Неявный ключ)</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>* 04.16 (<del class="diffchange diffchange-inline">вт</del>) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-04-16-bst.html Деревья поиска 2]: Treap, RBST, Персистентные структуры данных)</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>* 04.16 (<ins class="diffchange diffchange-inline">пн</ins>) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-04-16-bst.html Деревья поиска 2]: Treap, RBST, Персистентные структуры данных<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">* 05.07 (пн) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-07-range-tree.html Деревья отрезков]: Снизу/сверху, сканлайн, 2D-деревья)</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">* 05.14 (вт) ([http://acm.math.spbu.ru/~sk1/courses/1718s_au/lections/2018-05-14-rmq-lca.html RMQ/LCA]: Sparse Table, Фарах-Колтон-Бендер, RMQ &amp;to; LCA &amp;to; RMQ &amp;pm;1, LA, Вишкин</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>== Доплекции ==</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> </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_1MIT_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2018&diff=15746&oldid=prev Burunduk: /* Домашние задания */ 2018-05-16T11:39: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:39, 16 мая 2018</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l82" >Строка 82:</td> <td colspan="2" class="diff-lineno">Строка 82:</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>* ''' 10 May. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180509_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180509_au дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180509 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180509_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/180510.pdf Дерево отрезков] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180510/ TeX:src]</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 May. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180509_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180509_au дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180509 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180509_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/180510.pdf Дерево отрезков] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180510/ TeX:src]</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;">* ''' 16 May. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180516_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180516_au дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180516 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180516_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/180516.pdf LCA] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180516/ TeX:src]</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_1MIT_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2018&diff=15743&oldid=prev Burunduk: /* Домашние задания */ 2018-05-14T19:19:15Z <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:19, 14 мая 2018</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l81" >Строка 81:</td> <td colspan="2" class="diff-lineno">Строка 81:</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>* ''' 25 April. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180425_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180425_au дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180425 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180425_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/180425.pdf SQRT] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180425/ TeX:src]</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>* ''' 25 April. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180425_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180425_au дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180425 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180425_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/180425.pdf SQRT] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180425/ TeX:src]</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>* ''' 10 May. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180509_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180509_au дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180509 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180509_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/<del class="diffchange diffchange-inline">180509</del>.pdf Дерево отрезков] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180510/ TeX:src]</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>* ''' 10 May. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180509_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180509_au дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180509 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180509_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/<ins class="diffchange diffchange-inline">180510</ins>.pdf Дерево отрезков] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180510/ TeX:src]</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_1MIT_%D0%B2%D0%B5%D1%81%D0%BD%D0%B0_2018&diff=15742&oldid=prev Burunduk: /* Домашние задания */ 2018-05-14T19:18:49Z <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:18, 14 мая 2018</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l81" >Строка 81:</td> <td colspan="2" class="diff-lineno">Строка 81:</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>* ''' 25 April. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180425_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180425_au дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180425 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180425_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/180425.pdf SQRT] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180425/ TeX:src]</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>* ''' 25 April. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180425_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180425_au дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180425 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180425_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/180425.pdf SQRT] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180425/ TeX:src]</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>* ''' 10 May. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/<del class="diffchange diffchange-inline">m180510_au</del>.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=<del class="diffchange diffchange-inline">180510_au </del>дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/<del class="diffchange diffchange-inline">180510 </del>решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/<del class="diffchange diffchange-inline">180510_au</del>.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/<del class="diffchange diffchange-inline">180510</del>.pdf Дерево отрезков] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180510/ TeX:src]</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>* ''' 10 May. ''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/<ins class="diffchange diffchange-inline">m180509_au</ins>.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=<ins class="diffchange diffchange-inline">180509_au </ins>дорешка][http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/<ins class="diffchange diffchange-inline">180509 </ins>решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/<ins class="diffchange diffchange-inline">180509_au</ins>.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/<ins class="diffchange diffchange-inline">180509</ins>.pdf Дерево отрезков] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180510/ TeX:src]</div></td></tr> </table> Burunduk