Given O(log u) arrays, performs predecessor/successor query on all of them on a single key in O(log u) time.
O(log u) update per array.
Associated co-author post: https://coauthor.csail.mit.edu/6.851-2017/m/PcB2JmekhLuTAb4qs
Given O(log u) arrays, performs predecessor/successor query on all of them on a single key in O(log u) time.
O(log u) update per array.
Associated co-author post: https://coauthor.csail.mit.edu/6.851-2017/m/PcB2JmekhLuTAb4qs