摘要: 题目描述: 给你一个长度为n的数列(n#define maxn 100005using namespace std;typedef long long ll;const int mod=1e9+7;ll a[maxn];ll dp[maxn][20];int pre[m... 阅读全文
posted @ 2018-07-20 12:12 ChenJr 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 有一个n个数的数列,并由q个询问,每一个询问有一个l和r,问你在区间a1—al和ar—an这两个区间中有多少个不同的数。题目分析: 这个题目事实上是spoj的某一题的改编,原题是求l到r区间有多少个不同的数,现在这个题是要求两个分开的区间有多少个不同的... 阅读全文
posted @ 2018-07-20 11:02 ChenJr 阅读(162) 评论(0) 推荐(0) 编辑