https://ac.nowcoder.com/acm/contest/888/B
На самом деле вода действительно является проблемой, написать небольшой взгляд на данные , чтобы найти закон, так называемые разные степени, по сути, превращаются в каждый элемент, последний координаты положения суммирования различных элементов появляются, это n², учитывая кол вклад количество раз , каждая координата вычисляется, пока она не прикрывается, сколько есть , что многие взносы позиции.
Данные не слишком малы, никакая карты или дискретная, так что сложность O (N).