c++ - Fenwick-Tree から k 番目に小さい要素を見つけるための O(klogn) 時間アルゴリズム

Question

kthフェンウィック ツリーで最小の実際の周波数を時間内に見つけることを意味しますO(k log(n))。
私のデータが次の場合:

Tree = [1,3,1,10,3]
Actual frequency = [1,2,1,6,3]

したがって、2 番目に小さい要素はインデックス 1 になります。