и складываем

да

а если у тебя 1 8 9 3 5 7

а если у тебя 1 8 9 3 5 7

тут две возрастающие подпоследовательности можно выделить 1 8 9 и 1 3 5 7

тут две возрастающие подпоследовательности можно выделить 1 8 9 и 1 3 5 7

ну да

ну да

ну да но твой код не выделяет две он жадно одну только выделяет ;)

ну да но твой код не выделяет две он жадно одну только выделяет ;)

result+=((b_counter-2)*(b_counter-1))/2; ну вот для 1 8 9 посчитает результ + 1 а для 1 3 5 7 посчитает результ+3 в итоге результ = 4

точнее он сначала пойдет по ветке 1 8 9 потом вернется до 1 потом пойдет по второй ветке

точнее он сначала пойдет по ветке 1 8 9 потом вернется до 1 потом пойдет по второй ветке

т.е ты предлагаешь все последовательности перебирать? их может быть овер дохера 1 10 2 11 3 12 4 13 5 14 6 15 7 16 8 18 9

т.е ты предлагаешь все последовательности перебирать? их может быть овер дохера 1 10 2 11 3 12 4 13 5 14 6 15 7 16 8 18 9

ну о(n^2)

а вообще мб мемоизация нужна

ну о(n^2)

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

т.е ты предлагаешь все последовательности перебирать? их может быть овер дохера 1 10 2 11 3 12 4 13 5 14 6 15 7 16 8 18 9

а ну да.. чорт)

а ну да.. чорт)

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

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

что то типа def numTeams(self, rating: List[int]) -> int: cnt = len(rating) l_min = [sum(1 for j in range(i) if rating[j] < rating[i]) for i in range(cnt)] r_min = [sum(1 for j in range(i + 1, cnt) if rating[j] < rating[i]) for i in range(cnt)] res = 0 for l in range(cnt): r = cnt - l - 1 res += l_min[l] * (r - r_min[l]) res += (l - l_min[l]) * r_min[l] return res

идея схожая с таблицей инверсий

сейчас это квадрат

то l_min и r_min можно посчитать за логарифм или даже за линию смотри алгоритмы построения таблицы инверсий ... линия там правда очень дорогая ... дешевле логарифм делать ... пишешь любое дерево хоть фенвик хоть отрезки и получаешь простой алгоритм

на 1000 с попкаунтом ... можно вообще попробовать бит сет взять и за счет попкаунта посчитать n/64 а это для 1000 уже меньше корня ;)

понял ток слов непонятных много)

popcnt это функция которая возвращает кол-во единиц в числе в двоичном представлении...

popcnt это функция которая возвращает кол-во единиц в числе в двоичном представлении...

а битсет?

а битсет собственно это оооочень длинное двоичное слово ... т.е грубо говоря 1000 бит

и вот эти 1000 бит обозначают есть уже число или нет и когда мы считаем кол-во то мы считаем кол-во включенных битов меньше нашего числа таким образом мы можем по unsigned int идти и ссчитать за одну операцию сразу 64 числа есть / нет

и вот эти 1000 бит обозначают есть уже число или нет и когда мы считаем кол-во то мы считаем кол-во включенных битов меньше нашего числа таким образом мы можем по unsigned int идти и ссчитать за одну операцию сразу 64 числа есть / нет

https://www.youtube.com/watch?v=HHnrF2TxsZY

это все ручками прийдется реализовывать ... не стандартные структуры ... так что проще пиши фенвика ;)

там 5 строчек ;)

это все ручками прийдется реализовывать ... не стандартные структуры ... так что проще пиши фенвика ;)

для начало нужно вообще понять что это)

смотри мы приходим к первому числу ... пихаем его в дерево приходим ко второму числу зырим в дереве сколько чисел меньше этого числа ... пихаем второе число продолжить ;) аналогично с права на лево для правой части получаем n log n дерево хранит кол-во чисел на отрезке ... это самый классический пример для всех деревьев

смотри мы приходим к первому числу ... пихаем его в дерево приходим ко второму числу зырим в дереве сколько чисел меньше этого числа ... пихаем второе число продолжить ;) аналогично с права на лево для правой части получаем n log n дерево хранит кол-во чисел на отрезке ... это самый классический пример для всех деревьев

карочь позже посмотрю что это

Ты с деревьями не работал?

Ты с деревьями не работал?

не всегда казалось чем-то сложным я и не трогал их)

пфф ... "так шо ви мине таки голову морочите"

sorted list зырь это более понятное и можно свой на костылить в нем просто бинпоиском ищешь кол-во

можно через sqrt декомпозицию ;) че нить нахеровертить ;) если не хочешь классику учить ;)

можно через sqrt декомпозицию ;) че нить нахеровертить ;) если не хочешь классику учить ;)

а можно просто не решать задачи связанные с деревьями)

а можно просто не решать задачи связанные с деревьями)

можно вообще не решать задачи ;) ты ж сам вызвался ;)

какой смысл решать задачи если ты ничего нового учить не хочеш ;) а ничего старого ты не знаешь ;)

какой смысл решать задачи если ты ничего нового учить не хочеш ;) а ничего старого ты не знаешь ;)

та за шо пошутил же

та за шо пошутил же

я шучу ;) развлекайся как нравится ;)

https://www.youtube.com/watch?v=WDa7VTm6EYA

Ребята вопрос наверное очень глупый ) Но я что-то в тупике ) Подскажите мне,как в реакте воспроизвести два аудио подряд по клику на кнопку и чтобы пауза отрабатывала корректно )

Ребята вопрос наверное очень глупый ) Но я что-то в тупике ) Подскажите мне,как в реакте воспроизвести два аудио подряд по клику на кнопку и чтобы пауза отрабатывала корректно )

А как аудио запускаешь, какая то либа или просто?

Если какая то либа, то там скорее всего есть где взять длительность аудио или даже событие окончания проигрывания

Пока мы тут дурью маемся - пацан создал свой SpaceX https://youtu.be/SH3lR2GLgT0

Пока мы тут дурью маемся - пацан создал свой SpaceX https://youtu.be/SH3lR2GLgT0

Лол, он на первых секундах видоса даже на Илона похож внешне

а можно просто не решать задачи связанные с деревьями)

Тоже варик

Лол, он на первых секундах видоса даже на Илона похож внешне

да))

Всем дарова. Помню тут проскакивали вопросы по поводу какую ось выбрать начинающему тестеру/автотестеру/проггеру. Я вот решил снять три видео на тему, разобрав плюсы и минусы окон, линупса и яблока https://youtu.be/YqoAi5XvTtw

Зачем ограничивать себя, когда есть виртуалки

Всем дарова. Помню тут проскакивали вопросы по поводу какую ось выбрать начинающему тестеру/автотестеру/проггеру. Я вот решил снять три видео на тему, разобрав плюсы и минусы окон, линупса и яблока https://youtu.be/YqoAi5XvTtw

Щас бы сидеть и думать на какой осе работать

Щас бы сидеть и думать на какой осе работать

да, лучше подумать какой выбрать дистрибутив линукс

Щас бы сидеть и думать на какой осе работать

Я тоже за побитовое исчисление

Всем дарова. Помню тут проскакивали вопросы по поводу какую ось выбрать начинающему тестеру/автотестеру/проггеру. Я вот решил снять три видео на тему, разобрав плюсы и минусы окон, линупса и яблока https://youtu.be/YqoAi5XvTtw

Нужно выбирать ту Ось, которую ты знаешь, имхо 🙂

Нужно выбирать ту Ось, которую ты знаешь, имхо 🙂

Dos😊👍

Лучшая ось

Лучшая ось

Лучшая ось

какая из двух?

какая из двух?

Обе крутые

это же не ос, а пчёл

Обе крутые

Ну да третья теперь не в почёте

это же не ос, а пчёл

у пчела башка серая

у пчела башка серая

у оса тоже не полностью жёлтая

это же не ос, а пчёл

похоже это что то среднее какой то ОС(пч)ЕЛ

Нужно выбирать ту Ось, которую ты знаешь, имхо 🙂

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

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

Ну если цель стать пользователем системы то возможно. Но всему учиться не возможно. Мне кажется нужно правильно расставлять приоритеты чтобы не просирать время зря.

Хотя бля о чем ... щас бы просирание время обсуждать в чате ;)

Хотя бля о чем ... щас бы просирание время обсуждать в чате ;)

Ну это одна из причин почему я рекомендую Винду. На работе работать надо, а не патчить кде под фрибсд или плясать вокруг мака м1/Брю или ещё что там у него не работает по человечески

Про апдейтсы не понял ... я месяцами не апдейчу винду что это за страшная история про то что винда ааааа обновляетя сама?

Про апдейтсы не понял ... я месяцами не апдейчу винду что это за страшная история про то что винда ааааа обновляетя сама?

Ну смотри, если корпоратский ноут то апдейты выключать низя по полиси. Да и вроде там все сложнее и сложнее их полностью отключить. И у меня уже раза 3 апдейты в самый неподходящий момент на рабочем ноуте стартовали

Реально с самолётом было дело, я забил, выдернул из розетки, так он мне потом час спину в рюкзаке грел

Зимой мо и норм тема

Если пользователь не может выбрать когда обнавляться вероятнее всего и систему ему выбирать не прийдется ;) ... а если выбирора нет, зачем смотреть видео о выборе ;)

Так то игры тоже скорее всего на рабочий ноут ставить нельзя ;) поэтому плюс с играми тоже отпадает ;)

Ну смотри, если корпоратский ноут то апдейты выключать низя по полиси. Да и вроде там все сложнее и сложнее их полностью отключить. И у меня уже раза 3 апдейты в самый неподходящий момент на рабочем ноуте стартовали

Если пользователь не может выбрать когда обнавляться вероятнее всего и систему ему выбирать не прийдется ;) ... а если выбирора нет, зачем смотреть видео о выборе ;)

Ну потому дисклеймер в начале и есть. Но у нас на работе дают выбор Винду или мак. Но апдейты конечно не отключить

Так то игры тоже скорее всего на рабочий ноут ставить нельзя ;) поэтому плюс с играми тоже отпадает ;)

Даже в епаме можно было игры, ты шо. Вообще запрещать ставить игры когда в офисе разливное пиво и плейстейшн было бы странно

смешно ;) ... мы за безопасность но левый софт ставить можно ....