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

lazy propagation in Fenwick tree
Автор affix, 13 лет назад, По-английски

Hi. I need an Implementation of Fenwick tree in C++ that can support lazy propagation. Can you help me?

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

»
13 лет назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится

I don't think Fenwick tree support Lazy propagation!

→ Ответить
»
16 месяцев назад, # |
← Rev. 2   Проголосовать: нравится +2 Проголосовать: не нравится

Go this site https://cp-algorithms.com/data_structures/fenwick.html#3-range-updates-and-range-queries

→ Ответить
  • »
    »
    16 месяцев назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится

    Wow OP must be so happy that his question from 11 years ago got answered!

    → Ответить
    • »
      »
      »
      16 месяцев назад, # ^ |
      ← Rev. 2   Проголосовать: нравится +14 Проголосовать: не нравится

      I am also looking for this algorithm. I found it a few days ago. So I think whoever searching for this will find it from this comment. Nothing more. Thank you.

      → Ответить