首页 > TAG信息列表 > SP3267
SP3267 DQUERY - D-query
题目大意： 给出一个长度为n 的数列，\(a_{1},a_{2},...,a_{n}\)，有q 个询问，每个询问给出数对 \((i,j)\)，需要你给出 \(a_{i},a_{i+1} ，...，a_j\) 这一段中有多少不同的数字 分析： 考虑到树状数组对于处理前缀和问题很方便，自然，尝试用树状数组来进行处理。设 \(tree[i]\) 表示前 \(i\) 个SP3267 DQUERY - D-query
题目大意： 给出一个长度为n 的数列，\(a_{1},a_{2},...,a_{n}\)，有q 个询问，每个询问给出数对 \((i,j)\)，需要你给出 \(a_{i},a_{i+1} ，...，a_j\) 这一段中有多少不同的数字 分析： 考虑到树状数组对于处理前缀和问题很方便，自然，尝试用树状数组来进行处理。设 \(tree[i]\) 表示前 \(i\) 个