摘要: 题目链接:http://acm.zzu.edu.cn:8000/problem.php?id=10508 题目大意:给定一个序列,长度为N,每次询问为一组区间[Li,Ri],输出Li到Ri中出现恰好两次的不同数的个数. N,M<=2*10^5,序列中元素<=10^9 解题思路:考虑用树状数组解决(大 阅读全文
posted @ 2017-09-15 16:48 EricJeffrey 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://csacademy.com/contest/archive/task/dominant-free-sets/statement/ 题目大意:给一个包含N个点的集合,集合中的点各不相同。对于点A,B,如果B.X >= A.X 并且 B.Y >= A.Y,那么认为B优于A。问不 阅读全文
posted @ 2017-09-15 11:36 EricJeffrey 阅读(198) 评论(0) 推荐(0) 编辑