rt，感觉没啥思维难度，纯套路题，拆位和前缀和都不难想到