在我之前已经有人提到了三叉线段树的优化。我的想法是这样的：讲线段树的每一个节点按层交替设为二叉或三叉。这样的话也能更好的逼近 $e$ 叉树的效率。如果该优化可以实现的话，那就有一种可能：利用 $e$ 的无穷级数形式，分别计算线段树每个节点的叉数，使得其在渐进意义上逼近 $e$ 叉树。本蒟蒻太菜了，想不出构造性的实现，特此求助各位巨佬。