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

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

Can someone provide me segment tree implementation of:

Range update : Add x to range

Finding frequency of a constant in range

I know of solution in sqrt decomposition exist, but I wanted in terms of segment tree (maybe lazy propagation or policy based data structures)?

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