Масальський, Руслан Олександрович2023-06-162023-06-162022Масальський, Р. О. Дерева Фенвіка як заміна деревам відрізків у задачі "Сумма на відрізках з оновленням на відрізках" : дипломна робота бакалавра / Р. О. Масальський. – Одеса, 2022. – 25 с.https://dspace.onu.edu.ua/handle/123456789/35486На сьогоднiшнiй день стуктури данних стали невiд’ємною частиною розробки програмного забезпечення. Це сталося тому, що кiлькiсть данних зростає, окрiм того стає необхiдно оброблювати запити к цим данним набагато швидше нiж може зробити наївна обробка. Однiєю з найпопулярнiших структур данних є Дерево вiдрiзкiв [1], яка вiрiшує велику купу задач, в числi котрих є задача онлайнового пошуку сумми на вiдрiзку массиву з оновленнями на вiдрiзку (надалi RSQM). Iснує велика кiлькiсть задач, в яких як пiдзадача вирiшується задача RSQM. Це такi задачи як: • Знаходження вiльної область для побудови нового дому, грунтуючись на знаннi про iншi побудованi домiвкi на площинi. • Знаходження пересiчення паралельних прямокутникiв на площинi. • Знаходження периметру та площi паралалельних прямокутникiв на площинi. • Велика кiлькiсть рiзноманiтних графових декомпозицiй, наприклад Heavy-light decomposition. [2] • Деякi алгоритми кластеризацiї. В тому числi розроблений Масаль- ським Русланом алгоритм Кластеризацiї слiв в документi, який має блокову структуру [3].uk113 прикладна математикадерева Фенвікадерева відрізківзадачіплощинапериметрDiplomas