|
1 / 1 / 1
Регистрация: 06.05.2012
Сообщений: 12
|
||||||
Дерево отрезков, редактирование куска и поиск суммы19.06.2013, 19:49. Показов 3831. Ответов 2
Метки нет (Все метки)
Добрый вечер.
Пишу алгоритм нахождения суммы элементов на отрезке и редактирования элементов на отрезке. Вводится N - число элементов в массиве, K - кол - во операций. Далее на вход программе дается 2 различные команды A l r x - присвоить элементам с позиции l до r значение х Q l r - найти сумму элементов на отрезке от l до r Изначально массив заполнен нулями. (1 <= N <= 100 000), (0 <= K <= 100 000). Пример: IN 5 9 A 2 3 2 A 3 5 1 A 4 5 2 Q 1 3 Q 2 2 Q 3 4 Q 4 5 Q 5 5 Q 1 5 OUT 3 2 3 4 2 7
0
|
||||||
| 19.06.2013, 19:49 | |
|
Ответы с готовыми решениями:
2
Дерево отрезков. Поиск суммы чисел на отрезке массива. Изменение всех чисел на отрезке массива Бинарное дерево: поиск суммы всех элементов Дерево отрезков |
|
415 / 411 / 95
Регистрация: 06.10.2011
Сообщений: 832
|
||||||
| 19.06.2013, 20:36 | ||||||
|
я не смотрел ваш код, но решить данную задачу можно так:
0
|
||||||
|
3 / 3 / 2
Регистрация: 29.03.2013
Сообщений: 133
|
|
| 23.06.2014, 17:15 | |
|
Nebel, у нас с вами одна и та же проблема ( Дерево отрезков в определенной модификации ).... Вы куда-то еще пытались писать о помощи? И кстати, на каком ресурсе вы встретили эту задачу?
0
|
|
| 23.06.2014, 17:15 | |
|
Помогаю со студенческими работами здесь
3
Медленное дерево отрезков Дерево отрезков, проверьте код
Поиск по дате и замена куска текста Двумерное дерево отрезков или фенвика + сканирующая прямая Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|
|
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ *
Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях.
Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её.
Последовательность действий:. . .
|
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
|
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение.
И на уровне агентов добавится между грибами или бактериями взаимодействий.
До того я пробовал подход через многомерные массивы,. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|