Как решить проблемы с Binary Indexed Tree?
Этот вопрос звучит очень расплывчато и требует пояснения:
Я узнал о двоичном индексированном дереве несколько недель назад. Эта структура данных является блестящим дизайном. На самом деле мне понадобилось очень много времени, чтобы понять, как он построен благодаря этому видео (я имею в виду... это первый раз, когда я не мог понять письменную документацию и вынужден смотреть, как кто-то рисует BIT шаг за шагом...)
Во всяком случае, поэтому (я думаю) я знаю, как построить BIT и основную идею, лежащую в основе проектирования структуры.. И теперь, я взволнован, чтобы практиковать некоторые проблемы, которые могут быть легко решены с помощью BIT.. На самом деле, кто-то собрал список приятных проблем в этом посте Quora. Я также попробовал некоторые на HackerRank.
Я потратил много времени, пытаясь решить только два (один сам, другой взят из решения другого). Например, это проблема прямых соединений.
Я понимаю, что проблема никогда не в том, как создать БИТ. Реальная задача состоит в том, чтобы осмыслить проблему и использовать BIT для ее решения... это действительно за пределами моего воображения... Есть ли метод, который я могу использовать для решения таких проблем?
И интересное наблюдение... для каждого набора проблем, обсуждение ниже содержит некоторые комментарии, такие как:
"НЕМНОГО...:)"
Как будто тот, кому удалось решить проблему, всегда получал гордое улыбающееся лицо без дальнейших объяснений:(
Кроме того, есть ли классические проблемы, которые решаются с помощью BIT?
РЕДАКТИРОВАТЬ
Для тех, кто проголосовал за закрытие этого вопроса: пожалуйста, укажите вескую причину. Я считаю, что этот вопрос стоит обсудить здесь!