Я пытался решить проблему хакерранков при сортировке вставок, которая просит вычислить количество сдвигов при сортировке массива с использованием сортировки вставок - https://www.hackerrank.com/challenges/insertion-sort/leaderboard. Увидев на дискуссионных форумах, я узнал, что, используя концепцию дерева двоичных индексов, решение может быть оптимизировано для этого вопроса. Я даже понял концепцию BIT, используя ссылку - https://www.hackerearth.com/practice/notes/binary-indexed-tree-or-fenwick-tree/. Но все же я не смог понять, как это применимо в этом вопросе. Возможно, я звучу глупо, но любое интуитивное объяснение вместе с приведенным ниже кодом, который я нашел на форуме, использующим концепцию BIT, но более ясное объяснение мне очень поможет на самом деле найти решение asp * 1008. *