[nyanpasu64]

Is it possible to implement a Fenwick tree using a tree, and support quickly adding and removing items as well as quickly shifting the positions of suffixes?

[pjscott]

Yes! This is both possible and fairly easy.

[kragen]

Yes.