Вообще все это можно прочитать в книжках :) и нахера я занимаюсь этой писаниной не ясно :)

Почитал последние 30 сообщений, стал умным

Почитал последние 30 сообщений, стал умным

может кто-нибудь объяснить разницу между с/с++/с#

ещё хотел спросить, стоит ли переходить на линукс, или разницы нет?

плюс, как мне кажется майнер словил, либо слишком много хлама который лень удалять

я сделал из [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] [[1, 2, 3], [4, 5, 6], [7, 8, 9, 10] потом все суммы: [6 15 34] как опять разбить массив? надо разбивать через цикл while?

Ну кстати мемоизация пишется легче чем рассказывается :) и заходит так что ограничения там не жесткие. def compute_ranges(arr, op, rs): memoization = {} def query(a, b, s=1 << 16): if a == b: return arr[a] if (a, b) in memoization: return memoization[(a, b)] while (a | (s - 1)) >= b: s >>= 1 m = a | (s - 1) r = op(query(a, m, s // 2), query(m + 1, b, s // 2)) if b > m else query(a, m, s // 2) memoization[(a,b)] = r return r return [query(a, b-1) for a, b in rs]

а я все еще решаю...

Ну кстати мемоизация пишется легче чем рассказывается :) и заходит так что ограничения там не жесткие. def compute_ranges(arr, op, rs): memoization = {} def query(a, b, s=1 << 16): if a == b: return arr[a] if (a, b) in memoization: return memoization[(a, b)] while (a | (s - 1)) >= b: s >>= 1 m = a | (s - 1) r = op(query(a, m, s // 2), query(m + 1, b, s // 2)) if b > m else query(a, m, s // 2) memoization[(a,b)] = r return r return [query(a, b-1) for a, b in rs]

нужно писать дерево те не один уровень а несколько

Всем доброго времени суток, не подскажете что я делаю не так?

через while?

оно всеровно по времени проигрывает((

ну или чем сложнее операции вместо чисел могут быть матрицы например там в тестах

Игорь кстати, привет) как жизнь?)

Нармальна сегодня валю к родокам в село :) Всетаки день независимости на носу :) буду независимым от жены

@nuu44a :) задача тебе на вечер https://www.codewars.com/kata/608cc9666513cc00192a67a9

Чем больше я начал кодить, тем больше стал походить на бомжа. Я это замечать стать

сегодня выяснили что терминальная стадия это покупка пакета нивея

Я, видимо, не совсем понял задание. Ассоциативных оператора у нас два + и *. Нужно просто найти сумму или произведение всех чисел в выборке из массива?

нет ассоциативные операции это умножение матриц, конкатенация строк, gcd да море их и некоторые очень дорогие поэтому нужен алгоритм который сможет на пересекающихся подотрезках более оптимально посчитать чем каждый подотрезок отдельно.

Нет ограничения по видам операций, кроме ассоциативности, нет ограничения по типу данных...

тебе передают операцию как функцию ты просто ее применяешь

Если сейчас это сложно может и не стоит себя мучать. Вообще это называется Segment Tree или дерево отрезков можешь посмотреть видео или почитать может я рассказываю криво. Если всеравно сложно попробуй темы попроще по типу RMQ и т п идеи. Нужно покодить алгоритмы чтобы привыкнуть к подобным реализациям.