热门标签
更多>
搜索结果
查询Tags标签： DQUERY，共有 2条记录-
SP3267 DQUERY - D-query
题目大意：给出一个长度为n 的数列，\(a_{1},a_{2},...,a_{n}\)，有q 个询问，每个询问给出数对 \((i,j)\)，需要你给出 \(a_{i},a_{i+1} ，...，a_j\) 这一段中有多少不同的数字分析： 考虑到树状数组对于处理前缀和问题很方便，自然，尝试用树状数组来进行处理。设 \(tr…
2022/8/1 23:23:09 人评论 次浏览 -
SPOJ-DQUERY D-query
D-query 区间内，有多少个不同的数 莫队 模板题 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> using namespace std; #define endl \n const int maxn = 3e4 + 10; const int maxm = 2e5 + 10; int cnt[1000010…
2022/5/23 23:21:35 人评论 次浏览
