<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
	<id>https://acm.khpnets.info/w39/index.php?action=history&amp;feed=atom&amp;title=%D0%A1%D0%BA%D0%B0%D0%BD%D0%B8%D1%80%D1%83%D1%8E%D1%89%D0%B0%D1%8F_%D0%BF%D1%80%D1%8F%D0%BC%D0%B0%D1%8F</id>
	<title>Сканирующая прямая - История изменений</title>
	<link rel="self" type="application/atom+xml" href="https://acm.khpnets.info/w39/index.php?action=history&amp;feed=atom&amp;title=%D0%A1%D0%BA%D0%B0%D0%BD%D0%B8%D1%80%D1%83%D1%8E%D1%89%D0%B0%D1%8F_%D0%BF%D1%80%D1%8F%D0%BC%D0%B0%D1%8F"/>
	<link rel="alternate" type="text/html" href="https://acm.khpnets.info/w39/index.php?title=%D0%A1%D0%BA%D0%B0%D0%BD%D0%B8%D1%80%D1%83%D1%8E%D1%89%D0%B0%D1%8F_%D0%BF%D1%80%D1%8F%D0%BC%D0%B0%D1%8F&amp;action=history"/>
	<updated>2026-05-13T12:11:18Z</updated>
	<subtitle>История изменений этой страницы в вики</subtitle>
	<generator>MediaWiki 1.39.3</generator>
	<entry>
		<id>https://acm.khpnets.info/w39/index.php?title=%D0%A1%D0%BA%D0%B0%D0%BD%D0%B8%D1%80%D1%83%D1%8E%D1%89%D0%B0%D1%8F_%D0%BF%D1%80%D1%8F%D0%BC%D0%B0%D1%8F&amp;diff=2394&amp;oldid=prev</id>
		<title>Ctrlalt: Новая страница: «== Ссылки == * [http://www.e-maxx-ru.1gb.ru/algo/length_of_segments_union e-maxx.ru &amp;mdash; Длина объединения отрезков на прям…»</title>
		<link rel="alternate" type="text/html" href="https://acm.khpnets.info/w39/index.php?title=%D0%A1%D0%BA%D0%B0%D0%BD%D0%B8%D1%80%D1%83%D1%8E%D1%89%D0%B0%D1%8F_%D0%BF%D1%80%D1%8F%D0%BC%D0%B0%D1%8F&amp;diff=2394&amp;oldid=prev"/>
		<updated>2019-08-30T13:40:45Z</updated>

		<summary type="html">&lt;p&gt;Новая страница: «== Ссылки == * [http://www.e-maxx-ru.1gb.ru/algo/length_of_segments_union e-maxx.ru — Длина объединения отрезков на прям…»&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Новая страница&lt;/b&gt;&lt;/p&gt;&lt;div&gt;== Ссылки ==&lt;br /&gt;
* [http://www.e-maxx-ru.1gb.ru/algo/length_of_segments_union e-maxx.ru &amp;amp;mdash; Длина объединения отрезков на прямой]&lt;br /&gt;
* [http://www.e-maxx-ru.1gb.ru/algo/intersecting_segments e-maxx.ru &amp;amp;mdash; Поиск пары пересекающихся отрезков алгоритмом заметающей прямой]&lt;br /&gt;
* [http://www.topcoder.com/community/competitive-programming/tutorials/line-sweep-algorithms/ topcoder.com — Line Sweep Algorithms]&lt;br /&gt;
* [http://algorithmica.org/tg/scanline algorithmica.org — Сканирующая прямая]&lt;br /&gt;
* [http://codeforces.com/blog/entry/46629 Codeforces — Обзор решений задачи KQUERY]&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Category:Применение сортировки]]&lt;/div&gt;</summary>
		<author><name>Ctrlalt</name></author>
	</entry>
</feed>