The binary search LIS uses space for the tails array. Can we do better? Not. We need to store the tails array to enable binary search.
The array size is at most (the LIS length). For reconstruction with time, we need additional space to track predecessors. space reduction is more relevant for the approach: we can avoid storing the full DP array if we only need the length, but reconstruction requires space regardless.