对于每个线段，把它拆成（至多）$3$ 段：左半部分，右半部分，中间一个点，这时每个序列中的点都对应着线段树上的一个节点，所以树上有用的节点只有 $n$ 个，貌似维护信息较多/只需要单点修改查询（比如可持久化数组）时可以省一半空间（大雾）？听着好像是按照下标建的静态平衡树？

违规自删。