Mafia2's blog

By Mafia2, history, 11 months ago, In English

NOTE — This problen is not the from any ongoing contest. You are given an array of N integers. X[i] is the number of distinct values that occur to the left of index i and not on or to the right of index i. Y[i] is the number of distinct values that occur to the right of index i and not on or to the left of index i. Determine the absolute difference of X[i] , Y[i] for every index 1 <= i <= N. ****Constraint**** 1<=T<=10 1<=N<=2*10^5 -10^9<=Ai<=10^9

Read more »

 
 
 
 
  • Vote: I like it
  • +1
  • Vote: I do not like it

By Mafia2, history, 13 months ago, In English

Can you plz. help me finding problems that use concept of partial sum. I googled it but unable to find.

Read more »

 
 
 
 
  • Vote: I like it
  • -3
  • Vote: I do not like it