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

Автор rng_50216, 12 лет назад, По-английски

Does anyone have implementation of BIT for following operations:

setmin(i, x) = a[i] := min(a[i], x)

getmin(l, r) = min(a[x], l <= x <= r)

Does anyone have implementation of BIT for following operations:

add(l, r, x) = a[i] += x, where l <= i <= r

getsum(l, r) = sum(a[i]), where l <= i <= r

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

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