Ди
Ди
да фиг с этим скажите, с чего начат изучения веб разроботки?
SSS
SSS
Igor
утин
фига, а чего выходил?
Igor
Bogdan
Bogdan
он периодически выходит
Erik
зашел в дишкасенс, там всякие деревья,я подумал ну его нахуй
Igor
Та ну не выглядит как не рабочая схема.
Igor
у тебя линия на апдейт. значит всего сложность квадратная, если и заходит то только потому что "тесты говно"
Erik
не зашло
Erik
первая зашла, решение как я скинул, только без апдейт
Igor
а sqrt декомпозиция не заходит? если деревья в падлу писать?
Erik
я хз что это
Igor
смотри у нас 10000 ячеек
Igor
давай для каждой сотни хранить сумму
Igor
т.е еще 100 ячеек для каждой сотни заведем
Igor
если длинна больше сотни то будем брать целый кусок 100 ячеек плюс кусочки
Igor
когда меняем значение то меняем на это число в массиве и в той сотне куда она входит
Erik
а проблема моего решения не в квадрате, а в том, что оно неправильно ответ выдает :) но всегда близко почему-то
Erik
sqrt декомпозиция это про оптимизацию, насколько я понимаю
Igor
ну твое решение не должно работать ;)
Igor
по времение
Igor
даже если ты найдешь ошибку
Igor
у тебя апдейт странный
Igor
во первых не зависимо меньше новое значение или больше из суммы нужно отнять старое значение и добавить новое ... зачем там иф?
Igor
а во вторых суммы изменятся не от начала массива
Igor
а наоборот начиная с текущего индекса и до конца
Igor
def update(self, index: int, val: int) -> None:
self.sums[index:] = list(map(lambda x: x - self.nums[index] + val, self.sums[index:]))
self.nums[index] = val
Igor
но как я и говорил это не зайдет по скорости потому что сложность квадратичная
Igor
в смысле на всем множестве тестов ... линейная для каждого апдейта
Erik
я еще пытался заводить переменную difference, чтоб избежать квадрата, но тож не срослось в итоге
Владимир
Так, http это такой же протокол транспортный как tcp ?
Igor
Попробуй напиши декомпозицию это просто
Erik
не сегодня, я четвертый час уже на литкоде зависаю
Владимир
почему у гиперссылки такое название ? Что в ней такого гипер ?
Владимир
Почему не суперссылка ?
почему не максссылка ?
Владимир
не суперпуперссылка ?
Михаил
Владимир
Михаил
Владимир
Igor
А что код больше слать в чат нельзя? ;)
Igor
офигенный чат про программирование где нельзя код слать ;)
Igor
мля и ссылки удаляет шо за нахер
Erik
ахах :)
Igor
В пезду короче ваш чат ;)
Igor
Сильно много мороки ;)
Erik
надо у админа просить, чтоб сняли мут на ссылки
Erik
на 24 часа дается только вступившим
Igor
Нахуй ... и мут и админов ;) я офф
Bogdan
странно у меня ссылки отправляются на пастбин
Mikhail
Bogdan
Владимир
Хаха, эт точно, так интереснее , ну ваш код противный
Владимир
Спасибо больше за объяснение !)
Pavel
SSS
Сидредин
Кто там хотел ссылки кидать? Теперь можно кидать. Алина, ты только не вздумай!
Anonymous
572435
Azamat
Кен Кизи
епересете, как разобраться в эклипсе
Bogdan
Daniil
Церковь сейчас не работает, утром свечку поставить можно
Андрей
имел ли кто то дело с библеотекой pyTelegramBotApi на python?
Шурок
утин
Себастьян
Ну че пацаны из России, повестки приходиди кому?
сережа
в флудилку с такими вопросами
Azamat
Себастьян
Всё, понял👌
Maksim Pozharskiy
Себастьян