preprocessing

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

A one-time computation over input data that builds an auxiliary structure, trading upfront time and space for faster answers to repeated queries. Example: computing a prefix sum array in O(n) time enables each subsequent range-sum query to be answered in O(1) rather than O(n).