这个东西的复杂度到底是多少啊，如果优于 $O(\log x)$ 的话那么具体是怎么实现的呢？

又或者说是 $O({\log x\over w})$ 。。。