Update design-most-recently-used-queue.py

kamyu104 · web-flow · commit 0732117f1a10 · 2021-09-25T23:50:16.000+08:00
diff --git a/Python/design-most-recently-used-queue.py b/Python/design-most-recently-used-queue.py
@@ -51,7 +51,7 @@ def query(self, i):
         return ret
 
     def binary_lift(self, k):
-        floor_log2_n = len(self.__bit).bit_length()-1
+        floor_log2_n = (len(self.__bit)-1).bit_length()-1
         pow_i = 2**floor_log2_n
         total = pos = 0  # 1-indexed
         for i in reversed(xrange(floor_log2_n+1)):  # O(logN)
