affix's blog

lazy propagation in Fenwick tree
By affix, 15 years ago, In English

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

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

»
15 years ago, hide # |
 
Vote: I like it -13 Vote: I do not like it

I don't think Fenwick tree support Lazy propagation!

→ Reply
»
3 years ago, hide # |
← Rev. 2  
Vote: I like it +2 Vote: I do not like it

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

→ Reply
  • »
    »
    3 years ago, hide # ^ |
     
    Vote: I like it +4 Vote: I do not like it

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

    → Reply
    • »
      »
      »
      3 years ago, hide # ^ |
      ← Rev. 2  
      Vote: I like it +14 Vote: I do not like it

      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.

      → Reply