CD
а ты проверяешь только первые 5
Size: a a a
2020 May 26
CD
БП?
угу
CD
правда зависит от схемы RMQ
CD
бинпоиск по RMQ с N*log N памяти немного извращение
CD
это же просто данные бинарного подъема
CD
если у тебя все запросы заранее известны, можно за счет событий то же самое разрулить
CD
идти слева направо и подписаться на событие "нашлось меньше 5"
+ симметрично
+ симметрично
KK
Ребят, есть интересная задача. Есть множество строк. Хочется узнать, как много в процентах, мы встречаем всевозможные разные подстроки встречающиеся в той или иной строке, в этих строках.
Насколько я понял - тебе просто склеить строки и поверх касаи запустить
h
Подскажите плиз по сложности у простой задачки.
Есть типа [4,5,2,7] [9,1,2] 10
Нужно найти наибольшое или равное 10 - сумму из двух чисел из каждого массива.
Тут это будет - 7 + 2 = 9
Вот полная задачка на https://www.hackerrank.com/challenges/electronics-shop/problem
Чувак тут https://www.hackerrank.com/challenges/electronics-shop/forum/comments/283836 - говорит что у него сложность O(n log n) вышла. Так и есть? Я видимо не могу понять почему n log n - у меня получетая ток n*n
Есть типа [4,5,2,7] [9,1,2] 10
Нужно найти наибольшое или равное 10 - сумму из двух чисел из каждого массива.
Тут это будет - 7 + 2 = 9
Вот полная задачка на https://www.hackerrank.com/challenges/electronics-shop/problem
Чувак тут https://www.hackerrank.com/challenges/electronics-shop/forum/comments/283836 - говорит что у него сложность O(n log n) вышла. Так и есть? Я видимо не могу понять почему n log n - у меня получетая ток n*n
KK
Это линейная задача
h
Это линейная задача
Те O(n)?
Я мб неправильно выразился, но там 2 массива и число это все пременные
Я мб неправильно выразился, но там 2 массива и число это все пременные
KK
Ты совсем неправильно задачу пересказал)
KK
Как она есть там nlog
KK
Сорт + 2 указателя
h
Ты совсем неправильно задачу пересказал)
Возможно, я пытался пократче пересказать - не полчилось)
h
Сорт + 2 указателя
Что такое 2 указателя? Разве потом мы не проходим оба массива - n*n?
KK
Зачем?
KK
Ты отсортил
KK
У тебя монотонные функции
KK
Здесь и квадрат зайдет, конечно