有个数轴，以及n个左右端点为实数的线段，按顺序把他们放在数轴上。值域 $10^{18}$，而线段总数 $10^4$；

支持删除最后覆盖某点的线段，以及查询最后覆盖某点的线段的编号。

我只想到一个离散化+线段树+栈，空间 $O(n^2)$,时间 $O(Qlog^3n)$。（很可能是错的）

有没有更优一些的解法？