我一直以为李超树维护无定义域的时间复杂度为 $O(\log n)$，维护带定义域的复杂度为：

$线段树筛选定义域区间的时间复杂度 \ O(\log n) \times 李超树维护无定义域的时间复杂度 \ O(\log n) = O(\log ^ 2 n)$

但此题看起来对于每条线段 $y = kx + b$ 的限制并非是对 $x = dis_i$ 的定义域的限制，而是对节点 $i$ 的 $\text{DFN}$ 序的限制，$i$ 到 $dis_i$ 的映射是离散且凌乱的，没有单调性之类的性质。

因此我只会像 [NOI2014] 购票 一样使用外层线段树来维护 $i$ 的 $\text{DFN}$ 序，内层用不带定义域的李超树简单 $O(\log n)$ 维护。

但码量显然会比题解中的大很多。

难道我学了个假的李超线段树？本题是如何使用一棵李超树来维护树套树维护的信息的？

求助广大热心谷民为我解答疑惑！