mock_sobes
← CS — DSA (структуры и алгоритмы)
senior theory #1641
Объясните, как вы будете использовать **segment tree** или **Fenwick tree** для решения задачи, где нужно поддерживать **динамическое обновление** и **запросы на сумму подмассива** с **ограничением по памяти**. Какие **trade-offs** вы будете учитывать при выборе между этими структурами?
Чтобы решить вопрос и сохранить попытку — войди.