rt，本题需要线段树上二分或者ST表二分，且需要记忆化，代码实现难度和思维难度（想到倍增）都很困难，因此请求评紫。