两个叉的线段树变异成三个叉的线段树时间复杂度、执行效率如何？

二分变成三分（不是找谷、峰的那种，就是两个 mid 看然后缩小二分边界，每次缩小成原来的 1/3）时间复杂度、执行效率如何？

那三分里面一个变异（三个叉）线段树可以过 $10^{6}$ 吗？