Ди
да фиг с этим скажите, с чего начат изучения веб разроботки?
утин
фига, а чего выходил?
Bogdan
фига, а чего выходил?
отвлекает его чат
Bogdan
он периодически выходит
Erik
Аж интересно и что же ты придумал? ;)
https://dpaste.org/u3fTX вот, так и не смог вторую решить
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
не сегодня, я четвертый час уже на литкоде зависаю
Владимир
почему у гиперссылки такое название ? Что в ней такого гипер ?
Владимир
Почему не суперссылка ? почему не максссылка ?
Владимир
не суперпуперссылка ?
Михаил
почему у гиперссылки такое название ? Что в ней такого гипер ?
неправильно перевели, hyper. ссылка на хайпе
Владимир
неправильно перевели, hyper. ссылка на хайпе
не понял. Типа модно ? На хайпе
Владимир
Mikhail
почему у гиперссылки такое название ? Что в ней такого гипер ?
Потому что вначале был hypertext (“больше, чем текст”), соответственно ссылки получили такое же название (hyperlink - “больше, чем ссылки” = “ссылки в больше, чем тексте”)
Igor
А что код больше слать в чат нельзя? ;)
Igor
офигенный чат про программирование где нельзя код слать ;)
Igor
мля и ссылки удаляет шо за нахер
Erik
ахах :)
Igor
В пезду короче ваш чат ;)
Igor
Сильно много мороки ;)
Erik
надо у админа просить, чтоб сняли мут на ссылки
Erik
на 24 часа дается только вступившим
Igor
Нахуй ... и мут и админов ;) я офф
Bogdan
странно у меня ссылки отправляются на пастбин
Владимир
Потому что вначале был hypertext (“больше, чем текст”), соответственно ссылки получили такое же название (hyperlink - “больше, чем ссылки” = “ссылки в больше, чем тексте”)
То есть: Гипертекст - такой гипер потому что может вмещать в себя картинки, аудио, видео А гиперссылки - потому что батя гипертекст, типа фамилия. Если "больше, чем ссылки", то что в них такого большего ?
Mikhail
Нахуй ... и мут и админов ;) я офф
Я бы все же не откладывал и сходил к гепатологу.
Mikhail
давно такого не было что бы кого-то парили термины
Каждый день, по-моему. Лишь бы код не писать, ей-богу.
Владимир
Хаха, эт точно, так интереснее , ну ваш код противный
Владимир
Спасибо больше за объяснение !)
Pavel
что думаете о java rush? стоит по нему учиться?
мой брат учится, с нуля прикольно
SSS
что думаете о java rush? стоит по нему учиться?
В плане обучения, джава раш лучший. имхо
Сидредин
Кто там хотел ссылки кидать? Теперь можно кидать. Алина, ты только не вздумай!
Anonymous
572435
Azamat
Кен Кизи
епересете, как разобраться в эклипсе
Daniil
Церковь сейчас не работает, утром свечку поставить можно
Андрей
имел ли кто то дело с библеотекой pyTelegramBotApi на python?
утин
лучшее
Себастьян
Ну че пацаны из России, повестки приходиди кому?
сережа
в флудилку с такими вопросами
Себастьян
Всё, понял👌
Maksim Pozharskiy