Cymbals的博客

Given a sequence of n numbers a1, a2, …, an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to return the number of distinct elements in the su...

题目：http://codeforces.com/problemset/problem/1000/F 大意是给一个数列，q个询问，每次给一组(l,r)，任意输出一个在这个区间内只出现过一次的数。 迟来的博客。 在桂林打自闭了，啥都不想写啥都不想干，到现在也是，还是把这篇博客补上，顺便回忆一下当时的思路。 首先把题目这个问题转化一下，思考如果一个数只在区间中出现过一次，那么它的前一个出现位置一定不在...