Adiciona busca binária na árvore de Fenwick

fontes/fenwick-tree.h

@@ -18,3 +18,17 @@ void add_inclusive(int a, int b, ll d) {
   add(a, d);
   add(b + 1, -d);
 }
+
+int lower_bound(ll t) {
+  ll sum = 0; int pos = 0;
+  for (int p = log2(N); p >= 0; p--) {
+    if (
+        pos + (1 << p) < N
+        && sum + bit[pos + (1 << p)] < t
+       ) {
+      sum += bit[pos + (1 << p)];
+      pos += (1 << p);
+    }
+  }
+  return pos;
+}