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)..as constraints are big we need to solve each query in less than n... Can anyone suggest some approach with some thought process....

can anyone explain this why https://codeforces.com/contest/18/submission/172558206 this solution gets accepted while https://codeforces.com/contest/18/submission/172557506 this is giving wrong answer for problem https://codeforces.com/contest/18/problem/C

Isn't both the same thing??

can anyone suggest some good resource to learn the basic concept and implementation of sparse table?