I know Fenwick tree can be used to solve (point update) - (range query) and (range update) - (point query). Today i found on the internet that they can also be used for (range update) - (range query).
Link:http://zobayer.blogspot.in/2013/11/various-usage-of-bit.html
I was not able to understand how it was possible. Can Somebody please explain it here.