1502/parity - Поступают запросы "чётность суммы на отрезке [l..r]", найти первое противоречие. Решение: сжатие координат + (dsu или (бинпоиск + dfs)).
1402/addedge - Ребра добавляются, говорить, двудольный ли граф
1910/galaxy - [hard,tree] в дереве в offline операции "удалить ребро, сколько путей после этого имеют XOR=0?"
