Идеи с тимуса

Интересные идеи с timus:
1) Можно найти первое число, которое не может быть представлено как сумма каких-то чисел из массива за O(n)
http://acm.timus.ru/problem.aspx?space=1&num=1515
2) Немножко матриц
http://acm.timus.ru/problem.aspx?space=1&num=1013
3) Макс паросочетание в дереве с восстановлением
http://acm.timus.ru/problem.aspx?space=1&num=1389
4) ДО с прибавлением на отрезке
http://acm.timus.ru/problem.aspx?space=1&num=1890