Тут будет всё там для олимпиадок по проге: алгоритмы, шаблоны, идеи
Мечта любого олимпиадника: шаблон с чётко выверенным размером, идеальным сочетанием объёма и заполненности, ничего лишнего, но в то же время много удобств.
Функция solve_ - основная
В функции precalculation_ можно написать то, что будет выполняться до входных данных, например. Ну оно и понятно. Предподсчёт, короче.
В функции cin_ вводится количество тестов(если закоменчен ввод, то тест один)
С помощью -DLOCAL можно поставить ввод из файла "input.txt"
deb, deba, debn - для дебага
Также, с 136 по 141 строку закоменчен set, в котором у элементов можно узнать индекс
Множество обычных полезных дефайнов и констант
Дефайн rep(l,r,i) работает интереснейшим образом: это просто for, который проходит [l,r), даже в случае, если l > r, например,
для rep(3, -1, i) - i: 3, 2, 1, 0