int query(int l,int r) { int mina = b[r]; while (r - lowbit(r) >= l) { mina = min(mina, a[r]); r -= lowbit(r); } while (r>=l) { mina = min(mina, b[r]); r--; } return mina; }
如果查询函数是这样实现的,有些点会跑800ms,但是题解里的树状数组写的查询只要50ms,看不出和题解有什么区别,不知道为什么时间会差这么多,求解