Блог пользователя kabirsahni8

Автор kabirsahni8, история, 7 лет назад, По-английски

Problem link I can't understand why the solution to thee problem is reducible to min-cut.Can anyone provide the intution behind it?

Полный текст и комментарии »

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

Автор kabirsahni8, история, 7 лет назад, По-английски

Given an array how to find sum of all f(A',k) where A' is subarray of A(original array) and f(A',k) are total unordered pairs (i,j) such that abs(A[i]−A[j])>=k.How to solve this using segment tree.What should be the merge function? Problem link :Problem link

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится