Задачи про точки и прямую + практика

Задачи про точки на прямой (дифференцирование, два указателя, бинарный поиск по ответу)

• \(\sum (x_i-z)^2 \rightarrow \min\) (и версия с весами)
• \(\sum |x_i-z| \rightarrow \min\) (и версия с весами)
• \(\max w_i|x_i-z| \rightarrow \min\)

Кодим

• map < int,int > , unordered < int,int > на примере задачи про 4C.function
• чтение до конца файла (c++.cin, c++.scanf, java.Scanner, java.BufferedReader, python)
• двусвязный список с удалением (разбор задачи про детей, которые стоят по кругу)
• дерево отрезков, реализация снизу (min на отрезке, sum на отрезке)

Задачи на дерево отрезков (кодим)

• Динамическое дерево отрезков
• Количество различных чисел на отрезке (а заодно разбор задачи 4G.threemax)
• Permutation (двухмерный запрос на массиве)