Codeforces 848C Goodbye Souvenir
原题Codeforces848C题意初始有一个长度为n的序列,进行两种操作
1. 修改一个位置上的数。
2. 查询l、r区间内每个值出现的长度之和。一个值在某个区间内出现的长度定义为这个值最后一次出现的位置与第一次出现的位置的差。解题思路假设一个数x在区间内出现k次,出现的位置分别为p1、p2一直到pk,那么我们要计入答案的就是pk-p1。
而pk-p1=(pk-pk-1)+(pk-1-pk-
原创
2017-09-08 19:17:26 ·
661 阅读 ·
0 评论