Сегодня я слушал лекцию о деревьях Фенвика (бинарных индексированных деревьях), и учитель сказал, что это дерево является обобщением деревьев интервалов и деревьев сегментов, но мои реализации этих трех структур данных различны. Верно ли это...

Я имею в виду найти kth наименьшую фактическую частоту в дереве Фенвика за O(k log(n)) времени. Если мои данные: Tree = [1,3,1,10,3] Actual frequency = [1,2,1,6,3] Таким образом, второй наименьший элемент будет иметь индекс 1.

Я реализовал дерево Фенвика, но когда я пытаюсь найти сумму на сегменте, возникает ошибка сегментации 11. #include <vector> #include <iostream> using namespace std; class Fenwick{ public: Fenwick(); int sum(int l, int r);...

Во-первых, определите строку «сбалансированных» круглых скобок как строку, такую, что для каждого '(' есть один уникальный, соответствующий ')' где-то после этого '('. Например, все следующие строки «сбалансированы»: () ()()...

Основываясь на этой статье , я обнаружил, что использовать два BIT - это просто великолепно. выполнить RMQ в O(lg N) , поскольку его легче кодировать, чем дерево сегментов, и в документе утверждается, что он также работает лучше, чем другие...

Я хочу запросить строку с помощью дерева Фенвика. Но что-то не так с моим кодом. Конкатенация выдает ошибку Ошибка: [Ошибка] не соответствует 'operator+=' (типы операндов 'std::vector >' и 'std::string {aka std::basic_string}') Учитывая строку s, я...