предварительная обработка

EN: preprocessing

Однократное вычисление над входными данными, строящее вспомогательную структуру: тратится время и память заранее ради быстрых ответов на повторяющиеся запросы. Пример: вычисление префиксного массива сумм за O(n) позволяет отвечать на каждый последующий запрос суммы диапазона за O(1) вместо O(n).