Miya555

摘要： 不用栈也不用map。 考虑预处理。 处理 $a$ 数组，每次走到一个位置 $i$，往前搜索。 当前位置不等于 $i$ 则通过这个位置继续往前查找。一直到当前位置等于 $i$，或者到达最前端则停止。 接下来进行第二次处理。 由于已经对 $a$ 进行过预处理，在计算时只需要从有值的点分别往前统计即可。 阅读全文