Коды для тестирования и анализа различных алгоритмов из семейства Segment Tree Beats

Репозиторий является приложением к дипломной работе студента МКН Егора Горбачева

Текст работы доступен в файле Egor-Gorbachev-Bachelors-Thesis.pdf.

Структура репозитория

Репозиторий разбит на папки, каждая из которых содержит файлы по какой-то одной задаче. В каждой папке представлены несколько правильных и неправильных решений, генераторы тестов, скрипт для генерации тестов, а также внутренний README с описанием файлов в папке.

Расшифровка названий папок:

• JiDriver-mineq-sum — папка с задачей Ji Driver Segment Tree, где есть запросы min= и sum

• ExtendedJiDriver-mineq-pluseq-sum — папка с задачей Extended Ji Driver Segment Tree, где есть запросы min=, += и sum

• GCDJiDriver-mineq-pluseq-sum — папка с задачей GCD Ji Driver Segment Tree, где есть запросы min=, max=, =, +=, sum, min, max и gcd

• STB-sqrteq-sum — папка с задачей, где есть запросы +=, sqrt=, min и sum

• STB-diveq-sum — папка с задачей, где есть запросы +=, /=, min и sum

Генераторы тестов

Генераторы используют библиотеку testlib.h, которую можно найти в этой папке.