is that any tree that stores some kind of sum in each node, or is there more to it?
-
-
-
Basically, yeah. Generalization of http://en.wikipedia.org/wiki/Fenwick_tree …. I’ve got a novel algorithm coming up that uses them :)
-
I have found that haskell code based on talkhttps://gist.github.com/Teggy/1f525cf3027c92d9008d#file-four-solutions-to-a-trivial-problem-hs-L142 …
End of conversation
New conversation -
-
-
Is that the same as what
@raphlinus did to the ropes in xi?Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
this sounds like something I’ve been wanting to play with for caching values accumulated along a scene graph
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.