t3记录每个值出现的位置，用前缀和的东西记录一个类似等差数列的和，查询的时候二分查两个端点，两头计算一下，中间前缀和求，注意细节就能过了，我也调了40分钟