C++ Intuitive Fenwick Tree Solution O(N * (logN)^2) w/explanation - Finding MK Average