Need help with optimal solution for Codechef question LOWSUM

Правка en2, от lucifer_107, 2022-10-25 19:42:20

Hello,

For this question. Does there exist an optimal solution, i.e., processing each query in O(1) or O(log K) time or some significantly efficient way if the constraints were higher for each query?

Thank you for reading, L

Теги queue, priority queue, optimization, algorithms

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский lucifer_107 2022-10-25 19:42:20 4
en1 Английский lucifer_107 2022-10-25 19:40:24 335 Initial revision (published)