Can anyone suggest possible approaches?

Правка en1, от shivam_360, 2023-02-02 09:47:43

we are given with an array of n integers n<=10^5 , we need to answer q queries q<=10^5 , in each query we are given with l,r and an integer x, for each query we need to answer the summation of |a[i]-x| for all i>=l && i<=r (summation of absolute difference of each number with x in range l and r) constraints are big we need to solve each query in less than n... Can anyone suggest some approach with some thought process....


  Rev. Язык Кто Когда Δ Комментарий
en1 Английский shivam_360 2023-02-02 09:47:43 469 Initial revision (published)