Метод Разделяй и Властвуй

1. инверсии. Общее количество. Количество для каждого элемента.
2. NearestPoints 2D. [Д/З = 3D за NlogN]
3. MinPerimetr of Triangle за NlogN timus : 1514
4. Friendly-Points from PetrContest.
5. Выпуклая оболочка за NlogN. [Подъем] timus : 1185
6. Про поиск максимально длинной подстроки AA.
7. Какие у вас есть идеи задач на этот метод?

Практика

1. Про разделяй и властвуй
1. timus : 1514 (min периметр треугольника)
2. timus : 1185 (Выпуклая оболочка)
2. SPB-School-Team-2010
1. 101103_spb : A (Про простые числа)
2. 101103_spb : D (Простая)
3. 101103_spb : G (Простая)
4. 101103_spb : I (Подстрока на отрезке)
5. 101103_spb : J (Что-то интересное про сортировку и события)