rt,请问为啥这代码会tle，感觉复杂度很正确啊。如果我没搞错的话复杂度应该为 $O(10^5\times \log(10^5)\times \log(10^9))\approx O(6\times 10^7)$ ，cf 机子稳过吧（虽然线段树常数不小）