Как найти сумму чисел на нечетных позициях после сортировки массива?

Wataru, вы про штуку, описанную здесь https://algolist.manual.ru/sort/radix_sort.php в разделе Поразрядная сортировка для массивов?

Как найти сумму чисел на нечетных позициях после сортировки массива?

Wataru, без рекурсии, сейчас переписываю сортировку на использование двусвязных списков, раньше делал через векторы

Как найти сумму чисел на нечетных позициях после сортировки массива?

Wataru, сделал побайтово, на двух тестах скорости все равно не хватает, но тут, видимо, надо чуть-чуть модернизировать саму эту сортировку, иначе я уж не представляю, какой ещё совершенно другой подход тут поможет

Как найти сумму чисел на нечетных позициях после сортировки массива?

Wataru, пишу на плюсах, синхронизацию с stdio выключил, прописал cin.tie(0), память под массив выделяю через resize. Про radix sort не слышал, сейчас буду смотреть, спасибо

Как найти сумму чисел на нечетных позициях после сортировки массива?

Wataru, а какие у тебя есть идеи, если ограничения были бы чуть другие?

Как найти сумму чисел на нечетных позициях после сортировки массива?

Wataru, да, я скопировал их и вставил сюда

Как найти сумму чисел на нечетных позициях после сортировки массива?

Wataru, попробовал std::sort, прошло побольше тестов, но все равно решение валится из-за ограничения по времени. На 6 из 13 тестов падает

Как найти сумму чисел на нечетных позициях после сортировки массива?

Wataru, не пробовал std::sort, это было бы слишком просто же, не? Сейчас сделаю такое решение и отправлю

Как найти сумму чисел на нечетных позициях после сортировки массива?

Пробовал по мере генерации делать мердж сорт и параллельно подсчитывать результат, но тоже тайм лимит.

Как найти сумму чисел на нечетных позициях после сортировки массива?

Wataru, 5000000⩽N⩽60000000, 0⩽K,L,M⩽2^32 - 1

Как найти сумму чисел на нечетных позициях после сортировки массива?

Akina, прикрепил полное условие задачи, может это поможет

Как найти сумму чисел на нечетных позициях после сортировки массива?

Прикрепил полное условие задачи, может это поможет

Как найти сумму чисел на нечетных позициях после сортировки массива?

Хорошо, если без сортировки нельзя, то скажите, как правильно реализовать. Я пробовал merge sort, но это слишком долго

Как найти сумму чисел на нечетных позициях после сортировки массива?

Akina, ну скажи, какую сортировку применить. Я пробовал слиянием, но Time Limit