{"id":304975,"date":"2020-06-07T21:00:15","date_gmt":"2020-06-07T21:00:15","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=304975"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=304975","title":{"rendered":"\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u044b\u043c \u0434\u0435\u0440\u0435\u0432\u043e\u043c"},"content":{"rendered":"\n<div class=\"post__text post__text-html post__text_v1\" id=\"post-content-body\" data-io-article-url=\"https:\/\/habr.com\/ru\/company\/edison\/blog\/505744\/\"><i>\u0421\u0432\u0435\u0436\u0438\u0439 \u0432\u0437\u0433\u043b\u044f\u0434 \u043d\u0430 \u0442\u0440\u0430\u0434\u0438\u0446\u0438\u043e\u043d\u043d\u044b\u0435 \u043a\u043e\u043d\u0446\u0435\u043f\u0446\u0438\u0438. \u0421\u0435\u0433\u043e\u0434\u043d\u044f \u0431\u0443\u0434\u0435\u0442 \u0442\u0430\u043a\u043e\u0439 \u00ab\u0434\u0435\u043a\u0430\u0440\u0442\u00bb \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0432 \u0448\u043a\u043e\u043b\u0435 \u043d\u0435 \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u043b\u0438.<\/i><\/p>\n<p>  <a href=\"https:\/\/habr.com\/ru\/company\/edison\/blog\/505744\/\"><\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"700\" height=\"525\" src=\"https:\/\/habrastorage.org\/webt\/hx\/f6\/fp\/hxf6fphv_nedheqxyqyom6qugw4.jpeg\"><\/div>\n<p><\/a><br \/>  \u0421\u0443\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0430\u043d\u0438\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u0442\u0430\u043a \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u043c\u043e\u0435 <b>\u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e<\/b>. \u0410 \u0438\u0437 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u043e\u0433\u043e \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e\u0433\u043e \u0434\u0435\u0440\u0435\u0432\u0430 \u043e\u0447\u0435\u043d\u044c \u043b\u0435\u0433\u043a\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0432\u0441\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u0430\u043d\u0438\u044f \u0438\u043b\u0438 \u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044f.<a name=\"habracut\"><\/a><\/p>\n<blockquote><p><a href=\"https:\/\/www.edsd.ru\/diagnostika-hranilishha-dokumentov-vivaldi\" title=\"EDISON Software - web-development\"><img loading=\"lazy\" decoding=\"async\" align=\"left\" width=\"153\" height=\"75\" src=\"https:\/\/habrastorage.org\/webt\/w0\/zl\/to\/w0zltoxvysbr0yeinstkfvw1wbg.png\" alt=\"EDISON Software - web-development\"><\/a><br clear=\"right\">  \u041c\u044b \u0432 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438 EDISON \u0432\u0441\u0435\u0433\u0434\u0430 \u0440\u0430\u0434\u044b \u043f\u0440\u0438\u043e\u0431\u0449\u0438\u0442\u044c\u0441\u044f \u043a \u043f\u0440\u0435\u043a\u0440\u0430\u0441\u043d\u043e\u043c\u0443.<\/p>\n<p>  <a href=\"https:\/\/www.edsd.ru\/diagnostika-hranilishha-dokumentov-vivaldi\"><img loading=\"lazy\" decoding=\"async\" align=\"right\" width=\"340\" height=\"227\" src=\"https:\/\/habrastorage.org\/webt\/84\/rh\/rr\/84rhrrsxgdeqa8xxpf5b2dub_wk.png\"><\/a><br clear=\"left\">  \u041e\u0434\u0438\u043d \u0438\u0437 \u043d\u0430\u0448\u0438\u0445 \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043f\u0440\u043e\u0435\u043a\u0442\u043e\u0432 \u2014 <a href=\"https:\/\/www.edsd.ru\/diagnostika-hranilishha-dokumentov-vivaldi\">\u0434\u0438\u0430\u0433\u043d\u043e\u0441\u0442\u0438\u043a\u0430 \u0445\u0440\u0430\u043d\u0438\u043b\u0438\u0449\u0430 \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u043e\u0432 Vivaldi<\/a>, \u0431\u043b\u0430\u0433\u043e\u0434\u0430\u0440\u044f \u0447\u0435\u043c\u0443 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d \u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0439 \u0434\u043e\u0441\u0442\u0443\u043f \u043a \u0442\u044b\u0441\u044f\u0447\u0430\u043c \u0434\u043e\u043a\u0443\u043c\u0435\u043d\u0442\u0430\u043c \u0438 \u043f\u0440\u043e\u0438\u0437\u0432\u0435\u0434\u0435\u043d\u0438\u044f\u043c \u0432 \u0441\u0435\u0442\u0435\u0432\u043e\u0439 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0435.<\/p>\n<p>  \u041c\u044b \u043e\u0447\u0435\u043d\u044c \u043b\u044e\u0431\u0438\u043c \u0441\u0435\u044f\u0442\u044c \u0440\u0430\u0437\u0443\u043c\u043d\u043e\u0435, \u0434\u043e\u0431\u0440\u043e\u0435, \u0432\u0435\u0447\u043d\u043e\u0435! \ud83d\ude09<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"770\" height=\"1\" src=\"https:\/\/habrastorage.org\/webt\/mw\/wy\/cu\/mwwycuqpta7m96dxifyx9if7mu8.gif\"><\/div>\n<\/blockquote>\n<p>\u0412 \u0440\u0430\u043c\u043a\u0430\u0445 \u044d\u0442\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0438 \u044f \u0440\u0435\u0448\u0438\u043b \u0432\u043e\u0437\u0434\u0435\u0440\u0436\u0430\u0442\u044c\u0441\u044f \u043e\u0442 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e\u0439 \u0442\u0435\u043e\u0440\u0438\u0438 \u0438 \u043d\u0435 \u0441\u0442\u0430\u043d\u0443 \u0440\u0430\u0437\u044a\u044f\u0441\u043d\u044f\u0442\u044c, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e, \u043a\u0430\u043a \u0435\u0433\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0438 \u043a\u0430\u043a\u0438\u0435 \u0441 \u043d\u0438\u043c \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438. \u042d\u0442\u043e \u0443\u0436\u0435 \u043f\u0440\u0435\u043a\u0440\u0430\u0441\u043d\u043e \u0441\u0434\u0435\u043b\u0430\u043d\u043e \u0438 \u0434\u043e \u043c\u0435\u043d\u044f \u2014 \u043d\u0430 \u0425\u0430\u0431\u0440\u0435 \u0435\u0441\u0442\u044c \u043f\u0440\u0435\u0432\u043e\u0441\u0445\u043e\u0434\u043d\u044b\u0439 \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b, \u0433\u0434\u0435 \u0432\u0441\u0435 \u044d\u0442\u0438 \u043c\u043e\u043c\u0435\u043d\u0442\u044b \u0443\u0434\u0430\u0447\u043d\u043e \u0438 \u043f\u043e\u0434\u0440\u043e\u0431\u043d\u043e \u043e\u0441\u0432\u0435\u0449\u0435\u043d\u044b \u2014 \u0432 \u043a\u043e\u043d\u0446\u0435 \u044d\u0442\u043e\u0439 \u043b\u0435\u043a\u0446\u0438\u0438 \u0435\u0441\u0442\u044c \u0440\u0430\u0437\u0434\u0435\u043b \u00ab\u0421\u0441\u044b\u043b\u043a\u0438\u00bb, \u0433\u0434\u0435 \u043c\u043e\u0436\u043d\u043e \u043f\u0435\u0440\u0435\u0439\u0442\u0438 \u043a \u044d\u0442\u0438\u043c \u0445\u0430\u0431\u0440\u0430\u0441\u0442\u0430\u0442\u044c\u044f\u043c. \u0412 \u0434\u0430\u043b\u044c\u043d\u0435\u0439\u0448\u0435\u043c \u044f \u0431\u0443\u0434\u0443 \u043e\u0441\u0432\u0435\u0449\u0430\u0442\u044c \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u043e\u043c\u0435\u043d\u0442\u044b, \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440\u043d\u044b\u0435 \u0434\u043b\u044f \u044d\u0442\u043e\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b, \u043d\u043e \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043f\u043e\u0434\u0440\u0430\u0437\u0443\u043c\u0435\u0432\u0430\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u0432\u044b \u043f\u043e\u043d\u0438\u043c\u0430\u0435\u0442\u0435 \u0435\u0451 \u0441\u043f\u0435\u0446\u0438\u0444\u0438\u043a\u0443 \u0438\u043b\u0438, \u0432 \u0441\u043b\u0443\u0447\u0430\u0435 \u0437\u0430\u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043e\u0432\u0430\u043d\u043d\u043e\u0441\u0442\u0438, \u0433\u043e\u0442\u043e\u0432\u044b \u0435\u0451 \u0438\u0437\u0443\u0447\u0438\u0442\u044c \u043f\u043e \u0443\u043a\u0430\u0437\u0430\u043d\u043d\u044b\u043c \u043d\u0438\u0436\u0435 \u0441\u0441\u044b\u043b\u043a\u0430\u043c.<\/p>\n<p>  \u0414\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0433\u0438\u0431\u0440\u0438\u0434\u043d\u043e\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u043e\u0439, \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u044f\u044e\u0449\u0435\u0439 \u0432 \u0441\u0435\u0431\u0435 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0430 \u043a\u0443\u0447\u0438 \u0438 \u0431\u0438\u043d\u0430\u0440\u043d\u043e\u0433\u043e \u0434\u0435\u0440\u0435\u0432\u0430 \u043f\u043e\u0438\u0441\u043a\u0430. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0434\u0435\u0440\u0435\u0432\u0430 \u0435\u0441\u0442\u044c \u0441\u0438\u043d\u043e\u043d\u0438\u043c\u044b, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0431\u0443\u0434\u0443\u0442 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c\u0441\u044f \u0432 \u0441\u0442\u0430\u0442\u044c\u0435:<\/p>\n<p>  <b>\u0434\u0435\u0440\u0430\u043c\u0438\u0434\u0430<\/b> (<b>\u0434\u0435<\/b>\u0440\u0435\u0432\u043e + \u043f\u0438\u0440\u0430<b>\u043c\u0438\u0434\u0430<\/b>),<br \/>  <b>\u0442\u0440\u0438\u043f<\/b> (<b>treap<\/b> \u2014 <b>tr<\/b>ee + h<b>eap<\/b>)<br \/>  \u0438 \u0434\u0430\u0436\u0435 <b>\u0434\u0443\u0447\u0430<\/b> (<b>\u0434<\/b>\u0435\u0440\u0435\u0432\u043e + \u043a<b>\u0443\u0447\u0430<\/b>).<\/p>\n<p>  \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0432\u043e\u0437\u044c\u043c\u0451\u043c \u0434\u043b\u044f \u043f\u0440\u0438\u043c\u0435\u0440\u0430 \u0432\u043e\u0442 \u044d\u0442\u043e\u0442 \u043c\u0430\u0441\u0441\u0438\u0432:<\/p>\n<p>  <img loading=\"lazy\" decoding=\"async\" width=\"421\" height=\"42\" src=\"https:\/\/habrastorage.org\/webt\/qe\/8j\/nq\/qe8jnql9ux0yjhtgddkd5zg35ts.png\"><\/p>\n<p>  \u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0432\u0437\u0433\u043b\u044f\u043d\u0435\u043c, \u043a\u0430\u043a \u0434\u043b\u044f \u043d\u0435\u0433\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e \u043f\u043e\u0438\u0441\u043a\u0430, \u043a\u0443\u0447\u0430 \u0438 \u0434\u0435\u0440\u0430\u043c\u0438\u0434\u0430.<\/p>\n<h3>\u0411\u0438\u043d\u0430\u0440\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e \u043f\u043e\u0438\u0441\u043a\u0430<\/h3>\n<p>  <img loading=\"lazy\" decoding=\"async\" width=\"421\" height=\"42\" src=\"https:\/\/habrastorage.org\/webt\/qe\/8j\/nq\/qe8jnql9ux0yjhtgddkd5zg35ts.png\"><br \/>  <img loading=\"lazy\" decoding=\"async\" align=\"left\" width=\"211\" height=\"414\" src=\"https:\/\/habrastorage.org\/webt\/tq\/o9\/k0\/tqo9k0oscidinobj1inalmaelea.png\"><br clear=\"right\">  \u0412\u043d\u0435\u0448\u043d\u0438\u0439 \u0432\u0438\u0434 \u0434\u0435\u0440\u0435\u0432\u0430 \u0441\u0438\u043b\u044c\u043d\u043e \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043e\u0442 \u0442\u043e\u0433\u043e, \u043a\u0430\u043a \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u044b \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u043c\u0430\u0441\u0441\u0438\u0432\u0430. \u041d\u0430 \u0440\u0430\u043d\u0434\u043e\u043c\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445, \u0434\u0435\u0440\u0435\u0432\u043e \u0441 \u0432\u044b\u0441\u043e\u043a\u043e\u0439 \u0434\u043e\u043b\u0435\u0439 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u0438 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u0441\u044f \u043d\u0435\u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u0432\u043e\u0430\u043d\u043d\u044b\u043c, \u0441 \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0431\u043e\u043b\u044c\u0448\u0438\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0443\u0440\u043e\u0432\u043d\u0435\u0439, \u043f\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e \u0441 \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c. \u0412 \u043d\u0430\u0448\u0435\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043b\u043e\u0441\u044c 7 \u0443\u0440\u043e\u0432\u043d\u0435\u0439. \u0415\u0441\u043b\u0438 \u0431\u044b \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0440\u0430\u0441\u043f\u043e\u043b\u0430\u0433\u0430\u043b\u0438\u0441\u044c, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0432 \u0442\u0430\u043a\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435: <\/p>\n<p>  25, 28, 29, 23, 30, 27, 24, 22, 21, 26<\/p>\n<p>  \u0434\u0435\u0440\u0435\u0432\u043e \u043f\u043e\u0438\u0441\u043a\u0430 \u0431\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u043e\u0441\u044c \u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c, \u0441 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e\u043c \u0443\u0440\u043e\u0432\u043d\u0435\u0439 (= 4). \u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0434\u0435\u0440\u0435\u0432\u0430 \u0438\u043c\u0435\u043b\u0430 \u0431\u044b \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438: <nobr>O(<b>n<\/b> log <b>n<\/b>)<\/nobr>. \u041d\u043e \u0432 \u0441\u043b\u0443\u0447\u0430\u0435 \u043d\u0435\u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0434\u0435\u0440\u0435\u0432\u0430 \u043c\u043e\u0436\u0435\u0442 \u0434\u0435\u0433\u0440\u0430\u0434\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0438 \u0434\u043e <nobr>O(<b>n<sup>2<\/sup><\/b>)<\/nobr>.<\/p>\n<p>  \u0412 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u0445\u0430\u0431\u0440\u0430\u0441\u0442\u0430\u0442\u044c\u0435 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u0430 <a href=\"https:\/\/habr.com\/ru\/company\/edison\/blog\/504012\/\">\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0431\u0438\u043d\u0430\u0440\u043d\u044b\u043c \u0434\u0435\u0440\u0435\u0432\u043e\u043c \u043f\u043e\u0438\u0441\u043a\u0430, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0435\u0451 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u0430\u044f \u043c\u043e\u0434\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u044f<\/a>, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0430\u044f \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043e \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0441 \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u0301\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e <nobr>O(<b>n<\/b> log <b>n<\/b>)<\/nobr>.<\/p>\n<p>  \u0427\u0435\u043c \u0431\u043e\u043b\u0435\u0435 \u043d\u0435\u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c \u0431\u0443\u0434\u0435\u0442 \u0434\u0435\u0440\u0435\u0432\u043e \u043f\u043e\u0438\u0441\u043a\u0430, \u0442\u0435\u043c \u0431\u043e\u043b\u0435\u0435 \u0437\u0430\u0442\u0440\u0430\u0442\u043d\u044b\u043c \u0431\u0443\u0434\u0435\u0442 \u0435\u0433\u043e \u043e\u0431\u0445\u043e\u0434.<\/p>\n<p>  \u0421 \u0434\u0440\u0443\u0433\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u0435 \u0434\u0430\u043d\u043d\u044b\u0445 \u0432 \u0434\u0435\u0440\u0435\u0432\u0435 \u043f\u043e\u0438\u0441\u043a\u0430 \u0432\u0435\u0441\u044c\u043c\u0430 \u0443\u0434\u043e\u0431\u043d\u043e \u0441 \u043e\u0440\u0433\u0430\u043d\u0438\u0437\u0430\u0446\u0438\u043e\u043d\u043d\u043e\u0439 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0441 \u044d\u0442\u0438\u043c\u0438 \u0434\u0430\u043d\u043d\u044b\u043c\u0438 \u0434\u0435\u043b\u0430\u0442\u044c \u043e\u0447\u0435\u043d\u044c \u043c\u043d\u043e\u0433\u0438\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438, \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432 \u0442\u043e\u043c \u0447\u0438\u0441\u043b\u0435.<\/p>\n<p>  \u0420\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u0432 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u043c \u0434\u0435\u0440\u0435\u0432\u0435 \u043f\u043e\u0438\u0441\u043a\u0430 \u043d\u0435\u043e\u0431\u044f\u0437\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0435 \u0447\u0435\u043c \u043f\u043e\u0442\u043e\u043c\u043e\u043a. \u041d\u043e \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043b\u0435\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a \u0432\u0441\u0435\u0433\u0434\u0430 \u043c\u0435\u043d\u044c\u0448\u0435 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f, \u043f\u0440\u0430\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a \u0432\u0441\u0435\u0433\u0434\u0430 \u0431\u043e\u043b\u044c\u0448\u0435 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f (\u0438\u043b\u0438 \u0440\u0430\u0432\u0435\u043d \u0435\u043c\u0443).<\/p>\n<p>  \u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u043f\u0440\u0438 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0438 \u0434\u0435\u0440\u0435\u0432\u0430 \u043f\u043e\u0438\u0441\u043a\u0430 \u043f\u043e\u043f\u0430\u0434\u0430\u0435\u0442 \u0433\u0434\u0435-\u0442\u043e \u0432 \u043f\u0440\u0430\u0432\u043e\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e. \u0427\u0442\u043e\u0431\u044b \u044d\u0442\u043e\u0442 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u0438\u0437\u0432\u043b\u0435\u0447\u044c, \u0434\u0435\u0440\u0435\u0432\u043e \u043f\u043e\u0438\u0441\u043a\u0430 \u043d\u0430\u0434\u043e \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u043e\u0431\u043e\u0439\u0442\u0438.<\/p>\n<h3>\u0411\u0438\u043d\u0430\u0440\u043d\u0430\u044f \u043a\u0443\u0447\u0430<\/h3>\n<p>  \u0412 \u043e\u0431\u044b\u0447\u043d\u043e\u0439 \u043a\u0443\u0447\u0435 \u043e\u0447\u0435\u043d\u044c \u043f\u0440\u043e\u0441\u0442\u043e \u043e\u0440\u0433\u0430\u043d\u0438\u0437\u043e\u0432\u0430\u043d\u044b \u0432\u0437\u0430\u0438\u043c\u043e\u0441\u0432\u044f\u0437\u0438 \u00ab\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u2014 \u043f\u043e\u0442\u043e\u043c\u043e\u043a\u00bb, \u043e\u043d\u0438 \u043f\u0440\u0438\u0432\u044f\u0437\u0430\u043d\u044b \u043a \u0441\u0430\u043c\u0438\u043c \u0438\u043d\u0434\u0435\u043a\u0441\u0430\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432. <\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"589\" height=\"270\" src=\"https:\/\/habrastorage.org\/webt\/e1\/tw\/um\/e1twumtre1o-wzh5etq-qpkun10.png\"><\/div>\n<p>  \u041d\u0430 \u0440\u0438\u0441\u0443\u043d\u043a\u0435 \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u043f\u043e\u043a\u0430 \u0435\u0449\u0451 \u043d\u0435 \u043a\u0443\u0447\u0430, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0442\u0430\u043a\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e, \u0438\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u043e\u0435 \u043d\u0430 \u0440\u0430\u043d\u0434\u043e\u043c\u043d\u043e\u043c \u043c\u0430\u0441\u0441\u0438\u0432\u0435 \u0435\u0449\u0451 \u043d\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u044e\u0449\u0438\u043c. \u041d\u0443\u0436\u043d\u043e \u043e\u0431\u043e\u0439\u0442\u0438 \u043a\u0430\u0436\u0434\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0438 \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0434\u043b\u044f \u043d\u0435\u0433\u043e \u043f\u0440\u043e\u0441\u0435\u0439\u043a\u0443. \u0412 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 \u043f\u0435\u0440\u0435\u0441\u0442\u0440\u043e\u044f\u0442\u0441\u044f \u0442\u0430\u043a, \u0447\u0442\u043e \u043a\u0430\u0436\u0434\u044b\u0439 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u0431\u0443\u0434\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0435 \u0441\u0432\u043e\u0435\u0433\u043e \u043f\u043e\u0442\u043e\u043c\u043a\u0430:<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"589\" height=\"270\" src=\"https:\/\/habrastorage.org\/webt\/qb\/p3\/tt\/qbp3ttzf2za1g0xqvznq9azoxzm.png\"><\/div>\n<p>  \u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u043a\u043e\u0440\u043d\u0435 \u0434\u0435\u0440\u0435\u0432\u0430. \u0415\u0433\u043e \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0435\u0433\u043e \u0438\u0441\u043a\u0430\u0442\u044c \u043d\u0435 \u043d\u0443\u0436\u043d\u043e. \u0421 \u0434\u0440\u0443\u0433\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u043f\u0440\u0438 \u0435\u0441\u043b\u0438 \u0438\u0437\u0432\u043b\u0435\u0447\u044c \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u0438\u0437 \u043a\u0443\u0447\u0438 (\u0438 \u0432\u043c\u0435\u0441\u0442\u043e \u043d\u0435\u0433\u043e \u0432 \u043a\u043e\u0440\u0435\u043d\u044c \u0434\u0435\u0440\u0435\u0432\u0430 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u0434\u0440\u0443\u0433\u043e\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043c\u0430\u0441\u0441\u0438\u0432\u0430), \u043a\u0443\u0447\u0430 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0451\u0442 \u0431\u044b\u0442\u044c \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u044e\u0449\u0438\u043c \u0434\u0435\u0440\u0435\u0432\u043e\u043c, \u0435\u0451 \u043d\u0443\u0436\u043d\u043e \u043e\u043f\u044f\u0442\u044c \u043f\u0440\u043e\u0441\u0435\u0438\u0432\u0430\u0442\u044c. <\/p>\n<h3>\u0414\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e<\/h3>\n<p>  \u0418, \u043d\u0430\u043a\u043e\u043d\u0435\u0446, \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e. \u0412\u0437\u0430\u0438\u043c\u043e\u0441\u0432\u044f\u0437\u0438 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u044b \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0442\u043e \u0441 \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u043e\u043d\u043e \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043a\u0443\u0447\u0435\u0439, \u0435\u0441\u043b\u0438 \u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043d\u0430 <b>\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f<\/b> \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432. \u0412\u0441\u0435 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0438 \u0431\u043e\u043b\u044c\u0448\u0435 \u0441\u0432\u043e\u0438\u0445 \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u0432:<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"421\" height=\"290\" src=\"https:\/\/habrastorage.org\/webt\/cq\/f9\/xr\/cqf9xrcsibbvwoxs3ygawzrrszk.png\"><\/div>\n<p>  \u0421 \u0434\u0440\u0443\u0433\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0431\u0438\u043d\u0430\u0440\u043d\u044b\u043c \u0434\u0435\u0440\u0435\u0432\u043e\u043c \u043f\u043e\u0438\u0441\u043a\u0430, \u0435\u0441\u043b\u0438 \u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043d\u0430 <b>\u0438\u043d\u0434\u0435\u043a\u0441\u044b<\/b> \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432. \u041d\u0430 \u0438\u0437\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u0438 \u0432 \u0434\u0435\u0440\u0435\u0432\u0435 \u0434\u043b\u044f \u043d\u0430\u0433\u043b\u044f\u0434\u043d\u043e\u0441\u0442\u0438 \u0443\u0431\u0440\u0430\u043b\u0438 \u0432 \u0443\u0437\u043b\u0430\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u043e\u0441\u0442\u0430\u0432\u0438\u043b\u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u0438\u043d\u0434\u0435\u043a\u0441\u044b. \u041a\u0430\u0436\u0434\u044b\u0439 \u043b\u0435\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a \u043c\u0435\u043d\u044c\u0448\u0435 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f, \u043a\u0430\u0436\u0434\u044b\u0439 \u043f\u0440\u0430\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a \u2014 \u0431\u043e\u043b\u044c\u0448\u0435 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f:<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"421\" height=\"280\" src=\"https:\/\/habrastorage.org\/webt\/in\/rk\/fq\/inrkfq0kqfx6ha3b1q8r276xlpm.png\"><\/div>\n<p>  \u0421 \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u043c\u044b \u0438\u043c\u0435\u0435\u043c \u0431\u044b\u0441\u0442\u0440\u044b\u0439 \u0434\u043e\u0441\u0442\u0443\u043f \u043a \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u043c\u0443 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0443. \u0422\u0430\u043a \u043a\u0430\u043a \u044d\u0442\u043e \u043a\u0443\u0447\u0430, \u0442\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u043a\u043e\u0440\u043d\u0435.<\/p>\n<p>  \u0421 \u0434\u0440\u0443\u0433\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b, \u0438\u0437 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b \u043b\u0435\u0433\u043a\u043e \u043c\u043e\u0436\u043d\u043e \u0443\u0434\u0430\u043b\u0438\u0442\u044c \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0441 \u043e\u0441\u0442\u0430\u0432\u0448\u0438\u043c\u0438\u0441\u044f \u0434\u0430\u043d\u043d\u044b\u043c\u0438 \u0434\u0430\u043b\u044c\u0448\u0435. \u0422\u0430\u043a \u043a\u0430\u043a \u044d\u0442\u043e \u0431\u0438\u043d\u0430\u0440\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e \u043f\u043e\u0438\u0441\u043a\u0430, \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u0435 \u043a\u043e\u0440\u043d\u044f \u043d\u0435 \u0441\u0432\u044f\u0437\u0430\u043d\u043e \u0441 \u0431\u043e\u043b\u044c\u0448\u0438\u043c\u0438 \u0437\u0430\u0442\u0440\u0430\u0442\u0430\u043c\u0438. \u0412\u043e \u0432\u0437\u0430\u0438\u043c\u043e\u0441\u0432\u044f\u0437\u044f\u0445 \u00ab\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0438-\u043f\u043e\u0442\u043e\u043c\u043a\u0438\u00bb \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u044f\u0442 \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u0438\u0435 \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u044f, \u0432 \u043a\u043e\u0440\u0435\u043d\u044c \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u0430 \u0434\u0435\u0440\u0435\u0432\u0430 \u043f\u043e\u043f\u0430\u0434\u0430\u0435\u0442 \u043d\u043e\u0432\u044b\u0439 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u0438 \u043c\u043e\u0436\u043d\u043e \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0434\u0430\u043b\u044c\u0448\u0435.<\/p>\n<p>  \u041a\u0430\u0436\u0434\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0445\u0430\u0440\u0430\u043a\u0442\u0435\u0440\u0438\u0437\u0443\u0435\u0442\u0441\u044f \u0434\u0432\u0443\u043c\u044f \u0447\u0438\u0441\u043b\u0430\u043c\u0438 \u2014 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0438 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435. \u0418\u043d\u0434\u0435\u043a\u0441 \u043c\u043e\u0436\u043d\u043e \u043c\u043e\u0436\u043d\u043e \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0437\u0430 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0443 <b>X<\/b>, \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u2014 \u0437\u0430 <b>Y<\/b>, \u0430 \u0441\u0430\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0438\u043d\u0442\u0435\u043f\u0440\u0435\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043a\u0430\u043a \u0442\u043e\u0447\u043a\u0443 \u043d\u0430 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u043d\u043e\u0439 \u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u0438. \u0415\u0441\u043b\u0438 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0435\u0439 \u0438 \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u0432 \u0441\u043e\u0435\u0434\u0438\u043d\u0438\u0442\u044c \u0441\u0442\u0440\u0435\u043b\u043a\u0430\u043c\u0438, \u0442\u043e \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a\u0430\u044f \u043a\u0430\u0440\u0442\u0438\u043d\u0430:<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"435\" height=\"404\" src=\"https:\/\/habrastorage.org\/webt\/bh\/rg\/pv\/bhrgpviw4kai2rkn_hfysb_kwv8.png\"><\/div>\n<p>  \u0424\u0438\u0433\u0443\u0440\u0430 \u043d\u0430 \u0433\u0440\u0430\u0444\u0438\u043a\u0435 \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0438\u0437\u043e\u043c\u043e\u0440\u0444\u043d\u0430 \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u0443 \u0434\u0435\u0440\u0435\u0432\u0443 \u0447\u0443\u0442\u044c \u0432\u044b\u0448\u0435.<\/p>\n<h2>\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u044b\u043c \u0434\u0435\u0440\u0435\u0432\u043e\u043c :: Cartesian tree sort<\/h2>\n<p>  \u0418\u0442\u043e\u0433\u043e\u0432\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c:<\/p>\n<ul>\n<li><b>I. \u041d\u0430 \u043e\u0441\u043d\u043e\u0432\u0430\u043d\u0438\u0438 \u043d\u0435\u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0441\u0442\u0440\u043e\u0438\u043c \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e:<\/b>\n<ul>\n<li><b>I.1.<\/b> \u041f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0441\u043b\u0435\u0432\u0430-\u043d\u0430\u043f\u0440\u0430\u0432\u043e.<\/li>\n<li><b>I.1.<\/b> \u0415\u0441\u043b\u0438 \u044d\u0442\u043e \u043f\u0435\u0440\u0432\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043c\u0430\u0441\u0441\u0438\u0432\u0430, \u0442\u043e \u043e\u043d \u043f\u0440\u043e\u0441\u0442\u043e \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0441\u0430\u043c\u044b\u043c \u043f\u0435\u0440\u0432\u044b\u043c \u0443\u0437\u043b\u043e\u043c \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u0430 \u0434\u0435\u0440\u0435\u0432\u0430.<\/li>\n<li><b>I.2.<\/b> \u0415\u0441\u043b\u0438 \u044d\u0442\u043e \u043d\u0435 \u043f\u0435\u0440\u0432\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043c\u0430\u0441\u0441\u0438\u0432\u0430, \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u0447\u0442\u043e \u044d\u0442\u043e \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e, \u0441\u043e\u0441\u0442\u043e\u044f\u0449\u0435\u0435 \u0438\u0437 \u043e\u0434\u043d\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430. \u041f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u043c \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044e <b>Merge<\/b> \u044d\u0442\u043e\u0433\u043e \u0434\u0435\u0440\u0435\u0432\u0430 \u0441 \u0442\u0435\u043c \u0434\u0435\u0440\u0435\u0432\u043e\u043c, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u043e \u0438\u0437 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432.<\/li>\n<\/ul>\n<\/li>\n<li><b>II. \u0422\u0435\u043a\u0443\u0449\u0438\u0439 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0438\u0437 \u0434\u0435\u0440\u0435\u0432\u0430, \u043f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u043c \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e.<\/b>\n<ul>\n<li><b>II.1.<\/b> \u0422\u0435\u043a\u0443\u0449\u0438\u0439 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u2014 \u043a\u043e\u0440\u0435\u043d\u044c \u0434\u0435\u0440\u0435\u0432\u0430.<\/li>\n<li><b>II.2.<\/b> \u0423\u0434\u0430\u043b\u044f\u0435\u043c \u0438\u0437 \u0434\u0435\u0440\u0435\u0432\u0430 \u043a\u043e\u0440\u0435\u043d\u044c, \u0441\u0430\u043c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043f\u0435\u0440\u0435\u043d\u043e\u0441\u0438\u043c \u0432 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432.<\/li>\n<li><b>II.3.<\/b> \u041f\u043e\u0441\u043b\u0435 \u0443\u0434\u0430\u043b\u0435\u043d\u0438\u044f \u043a\u043e\u0440\u043d\u044f \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0440\u0430\u0441\u043f\u0430\u043b\u043e\u0441\u044c \u043d\u0430 \u0434\u0432\u0430 \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u0430 \u0434\u0435\u0440\u0435\u0432\u0430.<\/li>\n<li><b>II.4.<\/b> \u0414\u043b\u044f \u044d\u0442\u0438\u0445 \u0434\u0432\u0443\u0445 \u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0438\u043c \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044e <b>Merge<\/b>. \u041d\u043e\u0432\u044b\u043c \u0442\u0435\u043a\u0443\u0449\u0438\u043c \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u043e\u043c \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u043e\u0434\u0438\u043d \u0438\u0437 \u043a\u043e\u0440\u043d\u0435\u0439 \u043e\u0431\u044a\u0435\u0434\u0438\u043d\u044f\u0435\u043c\u044b\u0445 \u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432.<\/li>\n<li><b>II.5.<\/b> \u0414\u043b\u044f \u043d\u043e\u0432\u043e\u0433\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u0430 \u0441\u043d\u043e\u0432\u0430 \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u0435\u043c \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f II.1-II.4.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"759\" height=\"406\" src=\"https:\/\/habrastorage.org\/webt\/wu\/ev\/zx\/wuevzx7thmypyyovaldixw5xxa0.gif\"><\/div>\n<p>  \u0418\u043c\u043b\u0435\u043c\u0435\u043d\u0442\u0430\u0446\u0438\u044f \u043d\u0430 C++:<\/p>\n<pre><code class=\"cpp\">\/*  * c++ 11 code to construct a Cartesian tree. The method cartesianTreeSort  * will sort the contents of the array.  *\/  #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;queue&gt;  struct Node{     int value;     Node *left, *right;     Node *parent;      Node(){         value = 0;         parent = NULL;         left = NULL;         right = NULL;     } };  \/\/ Used by priority queue struct compare{     bool operator()(Node *left, Node *right){         return left-&gt;value &gt; right-&gt;value;     } };  class CartesianTree{ private:     \/\/ last pointer to keep track of last node added     Node *root, *last;      Node * findLowestNode(Node *node, int x){         if(node-&gt;value &lt; x)             return node;         else if(node-&gt;parent != NULL)             return findLowestNode(node-&gt;parent, x);         else             return NULL;     }  public:     Node * getRoot(){         return root;     }      void addNode(int x){         Node *new_node = new Node;         new_node-&gt;value = x;         if(root == NULL){             last = new_node;             root = new_node;             return;         }         Node *z = findLowestNode(last, x);         if(z == NULL){             new_node-&gt;left = root;             root-&gt;parent = new_node;             root = new_node;         }         else{             new_node-&gt;left = z-&gt;right;             z-&gt;right = new_node;             new_node-&gt;parent = z;         }         last = new_node;     }      CartesianTree(std::vector&lt;int&gt; ar){         root = NULL;         last = NULL;         \/\/ Call addNode function for each element of the array         for(auto x : ar){             addNode(x);         }     }      void InorderTraversal(Node *node){         \/\/ To print inorder traversal of the tree         if(node == NULL)             return;         InorderTraversal(node-&gt;left);         std::cout &lt;&lt; node-&gt;value &lt;&lt; ' ';         InorderTraversal(node-&gt;right);     }      \/\/ Function to sort and store values in array     void cartesianTreeSort(std::vector&lt;int&gt; &amp;sorted_ar){         \/\/ Initialize input array         sorted_ar.assign(0, 0);          \/\/ Initialize priority queue         std::priority_queue&lt;Node *, std::vector&lt;Node *&gt;, compare&gt; p_queue;         p_queue.push(root);         Node *temp = NULL;         while(!p_queue.empty()){             temp = p_queue.top();             p_queue.pop();             sorted_ar.push_back(temp-&gt;value);             if(temp-&gt;left){                 p_queue.push(temp-&gt;left);             }             if(temp-&gt;right){                 p_queue.push(temp-&gt;right);             }         }     } };  int main(){     std::vector&lt;int&gt; ar = {1, 14, 5, 0, 8};      CartesianTree tree(ar);     std::cout &lt;&lt; &quot;Inorder Traversal\\n&quot;;     tree.InorderTraversal(tree.getRoot());     std::cout &lt;&lt; '\\n';      std::vector&lt;int&gt; sorted;     tree.cartesianTreeSort(sorted);     std::cout &lt;&lt; &quot;Sorted array is\\n&quot;;     for(auto x : sorted)         std::cout &lt;&lt; x &lt;&lt; ' ';     std::cout &lt;&lt; '\\n'; }<\/code><\/pre>\n<h2>\u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c<\/h2>\n<p>  \u0414\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e \u0441 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c\u0438 \u0437\u0430\u0442\u0440\u0430\u0442\u0430\u043c\u0438 \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u0438 \u043f\u043e\u0447\u0442\u0438 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 (\u043f\u0440\u0438\u0447\u0451\u043c \u043d\u0435\u0432\u0430\u0436\u043d\u043e, \u043f\u043e \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u0430\u043d\u0438\u044e \u0438\u043b\u0438 \u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044e) \u0443\u0447\u0430\u0441\u0442\u043a\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430. \u0412\u043e\u0442, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0442\u0430\u043a \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u0434\u043b\u044f \u0440\u0435\u0432\u0435\u0440\u0441\u043d\u043e \u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0435\u043d\u043d\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430:<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"594\" height=\"521\" src=\"https:\/\/habrastorage.org\/webt\/_6\/7a\/tt\/_67attvixuawod4utn7wblzpzey.gif\"><\/div>\n<p>  \u0421\u0430\u043c\u0430\u044f \u0437\u0430\u0442\u0440\u0430\u0442\u043d\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u2014 \u044d\u0442\u043e \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f Merge, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0438\u0437 <b>n<\/b> \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0434\u0435\u043b\u0430\u0442\u044c \u0434\u0432\u0430\u0436\u0434\u044b \u2014 \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u043f\u0440\u0438 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0438 \u0434\u0435\u0440\u0430\u043c\u0438\u0434\u044b \u0438 \u0437\u0430\u0442\u0435\u043c \u043f\u0440\u0438 \u0435\u0451 \u0440\u0430\u0437\u0431\u043e\u0440\u043a\u0435. \u041d\u0430 \u0440\u0430\u043d\u0434\u043e\u043c\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445 \u043e\u0434\u043d\u043e\u043a\u0440\u0430\u0442\u043d\u0430\u044f \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f Merge \u043e\u0431\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 <nobr>O(log <b>n<\/b>)<\/nobr>, \u043d\u043e \u0434\u043b\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u043d\u0430\u0445\u043e\u0434\u044f\u0449\u0438\u0445\u0441\u044f \u0432 \u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0435\u043d\u043d\u044b\u0445 \u043e\u0431\u043b\u0430\u0441\u0442\u044f\u0445 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 O(1).<\/p>\n<p>  \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0441\u0440\u0435\u0434\u043d\u044f\u044f \u0438 \u0445\u0443\u0434\u0448\u0430\u044f \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u0430\u0301\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u2014 <nobr>O(<b>n<\/b> log <b>n<\/b>)<\/nobr>, \u043b\u0443\u0447\u0448\u0430\u044f \u2014 O(<b>n<\/b>).<\/p>\n<p>  \u041f\u043e \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043f\u0430\u043c\u044f\u0442\u0438 \u0434\u0435\u043b\u0430 \u043e\u0431\u0441\u0442\u043e\u044f\u0442 \u043f\u043e\u0445\u0443\u0436\u0435 \u2014 O(<b>n<\/b>). \u0415\u0441\u043b\u0438 \u0431\u044b \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e \u0431\u044b\u043b\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u0440\u0430\u0437\u043d\u043e\u0432\u0438\u0434\u043d\u043e\u0441\u0442\u044c\u044e \u043a\u0443\u0447\u0438, \u0442\u043e \u0437\u0430\u0442\u0440\u0430\u0442\u044b \u0431\u044b\u043b\u0438 \u0431\u044b O(1). \u041d\u043e cartesian tree \u2014 \u044d\u0442\u043e \u0442\u0430\u043a\u0436\u0435 \u0438 \u0434\u0435\u0440\u0435\u0432\u043e \u0431\u0438\u043d\u0430\u0440\u043d\u043e\u0433\u043e \u043f\u043e\u0438\u0441\u043a\u0430, \u0438\u0437-\u0437\u0430 \u0447\u0435\u0433\u043e \u0434\u043b\u044f \u0432\u0441\u0435\u0445 <b>n<\/b> \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0432\u0437\u0430\u0438\u043c\u043e\u0441\u0432\u044f\u0437\u0438 \u00ab\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0438-\u043f\u043e\u0442\u043e\u043c\u043a\u0438\u00bb. <\/p>\n<p>  \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0438\u043c\u0435\u043d\u043d\u043e \u0432 \u0442\u0430\u043a\u043e\u043c \u0432\u0438\u0434\u0435 \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u044d\u0442\u043e \u0432\u043d\u0435\u0448\u043d\u044f\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u2014 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0441\u043e\u0431\u0438\u0440\u0430\u044e\u0442\u0441\u044f \u0432 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u043c \u043c\u0430\u0441\u0441\u0438\u0432. \u0410 \u044d\u0442\u043e \u0435\u0449\u0451 O(<b>n<\/b>) \u043f\u043e \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043f\u0430\u043c\u044f\u0442\u0438.<\/p>\n<h2>\u0421\u0441\u044b\u043b\u043a\u0438<\/h2>\n<p>  <img loading=\"lazy\" decoding=\"async\" width=\"30\" height=\"30\" src=\"https:\/\/habrastorage.org\/webt\/3y\/wq\/mh\/3ywqmhuo7fv68jggkc416kbzuw4.png\"> <a href=\"https:\/\/en.wikipedia.org\/wiki\/Cartesian_tree#Application_in_sorting\">Cartesian<\/a><\/p>\n<p>  <img loading=\"lazy\" decoding=\"async\" width=\"30\" height=\"30\" src=\"https:\/\/habrastorage.org\/webt\/jw\/w-\/qu\/jww-queszzqnwmoa2hm-kfwu-9o.png\"> <b>\u0414\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e:<\/b> <a href=\"https:\/\/habr.com\/ru\/post\/101818\/\">\u0427\u0430\u0441\u0442\u044c 1<\/a>, <a href=\"https:\/\/habr.com\/ru\/post\/102006\/\">\u0427\u0430\u0441\u0442\u044c 2<\/a>, <a href=\"https:\/\/habr.com\/ru\/post\/102006\/\">\u0427\u0430\u0441\u0442\u044c 3<\/a><\/p>\n<h3>\u0421\u0442\u0430\u0442\u044c\u0438 \u0441\u0435\u0440\u0438\u0438:<\/h3>\n<p>  <\/p>\n<ul>\n<li><a href=\"https:\/\/habr.com\/post\/414447\/\">Excel-\u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 AlgoLab.xlsm<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/post\/414653\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043e\u0431\u043c\u0435\u043d\u0430\u043c\u0438<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/post\/415935\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0432\u0441\u0442\u0430\u0432\u043a\u0430\u043c\u0438<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/ru\/post\/422085\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0432\u044b\u0431\u043e\u0440\u043e\u043c<\/a>\n<ul>\n<li><a href=\"https:\/\/habr.com\/ru\/post\/495420\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0435\u0439: n-\u043d\u0430\u0440\u043d\u044b\u0435 \u043f\u0438\u0440\u0430\u043c\u0438\u0434\u044b<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/ru\/post\/496852\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0435\u0439: \u0447\u0438\u0441\u043b\u0430 \u041b\u0435\u043e\u043d\u0430\u0440\u0434\u043e<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/ru\/post\/499786\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0435\u0439: \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430<\/a><\/li>\n<li><b>\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0435\u0439: \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e<\/b><\/li>\n<li>\u041f\u0440\u043e\u0447\u0438\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0435\u0439: \u0437\u0435\u0440\u043a\u0430\u043b\u044c\u043d\u0430\u044f \u043a\u0443\u0447\u0430, \u043c\u0438\u043d\u0438-\u043a\u0443\u0447\u0430, \u043f\u0440\u043e\u0441\u0435\u0439\u043a\u0430 \u0441\u043d\u0438\u0437\u0443-\u0432\u0432\u0435\u0440\u0445<\/li>\n<li>\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0435\u0439: \u044e\u043d\u0433\u043e\u0432\u0430 \u043a\u0443\u0447\u0430<\/li>\n<\/ul>\n<\/li>\n<li><a href=\"https:\/\/habr.com\/post\/431964\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/ru\/post\/472466\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435\u043c<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/ru\/post\/483786\/\">\u0413\u0438\u0431\u0440\u0438\u0434\u043d\u044b\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438<\/a><\/li>\n<\/ul>\n<p>  \u0412 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 AlgoLab \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0430 \u0441\u0435\u0433\u043e\u0434\u043d\u044f\u0448\u043d\u044f\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u044b\u043c \u0434\u0435\u0440\u0435\u0432\u043e\u043c, \u043a\u0442\u043e \u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u2014 \u043e\u0431\u043d\u043e\u0432\u0438\u0442\u0435 excel-\u0444\u0430\u0439\u043b \u0441 \u043c\u0430\u043a\u0440\u043e\u0441\u0430\u043c\u0438. \u0420\u0435\u043a\u043e\u043c\u0435\u043d\u0434\u0443\u044e \u0431\u0440\u0430\u0442\u044c \u043c\u0430\u0441\u0441\u0438\u0432\u044b \u0441 \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u0438\u043c \u0440\u0430\u0437\u0431\u0440\u043e\u0441\u043e\u043c \u0432 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u2014 \u0438\u043d\u0430\u0447\u0435 \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u0430 \u043f\u043b\u043e\u0441\u043a\u043e\u0441\u0442\u044c \u043d\u0435 \u0431\u0443\u0434\u0435\u0442 \u043f\u043e\u043c\u0435\u0449\u0430\u0442\u044c\u0441\u044f \u043d\u0430 \u044d\u043a\u0440\u0430\u043d\u0435.<\/div>\n<p> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/company\/edison\/blog\/505744\/\"> https:\/\/habr.com\/ru\/company\/edison\/blog\/505744\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"\n<div class=\"post__text post__text-html post__text_v1\" id=\"post-content-body\" data-io-article-url=\"https:\/\/habr.com\/ru\/company\/edison\/blog\/505744\/\"><i>\u0421\u0432\u0435\u0436\u0438\u0439 \u0432\u0437\u0433\u043b\u044f\u0434 \u043d\u0430 \u0442\u0440\u0430\u0434\u0438\u0446\u0438\u043e\u043d\u043d\u044b\u0435 \u043a\u043e\u043d\u0446\u0435\u043f\u0446\u0438\u0438. \u0421\u0435\u0433\u043e\u0434\u043d\u044f \u0431\u0443\u0434\u0435\u0442 \u0442\u0430\u043a\u043e\u0439 \u00ab\u0434\u0435\u043a\u0430\u0440\u0442\u00bb \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0432 \u0448\u043a\u043e\u043b\u0435 \u043d\u0435 \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u043b\u0438.<\/i><\/p>\n<p>  <a href=\"https:\/\/habr.com\/ru\/company\/edison\/blog\/505744\/\"><\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"700\" height=\"525\" src=\"https:\/\/habrastorage.org\/webt\/hx\/f6\/fp\/hxf6fphv_nedheqxyqyom6qugw4.jpeg\"><\/div>\n<p><\/a><br \/>  \u0421\u0443\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e \u043d\u0430 \u043e\u0441\u043d\u043e\u0432\u0430\u043d\u0438\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0441\u0442\u0440\u043e\u0438\u0442\u0441\u044f \u0442\u0430\u043a \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u043c\u043e\u0435 <b>\u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e<\/b>. \u0410 \u0438\u0437 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u043e\u0433\u043e \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e\u0433\u043e \u0434\u0435\u0440\u0435\u0432\u0430 \u043e\u0447\u0435\u043d\u044c \u043b\u0435\u0433\u043a\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0432\u0441\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u0432 \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u0432\u043e\u0437\u0440\u0430\u0441\u0442\u0430\u043d\u0438\u044f \u0438\u043b\u0438 \u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044f.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-304975","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/304975","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=304975"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/304975\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=304975"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=304975"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=304975"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}