2018年7月19日
牛客网暑期ACM多校训练营（第一场）- J Different Integers （莫队）
摘要： 题意：裸的莫队题，每个查询Li，Ri，返回区间[1,Li]和[Ri,N]区间中不同的数的个数。 分析：正常的离线查询，是求区间[Li,Ri]中要求的答案，而该题所求答案为外侧两个区间中的答案，那么cnt[i]维护的东西修改一下即可。对查询排序的时候，将R较大的排在前面，因为对于所维护的区间，是从两侧 阅读全文
posted @ 2018-07-19 18:27 xiuwenL 阅读(224) 评论(0) 推荐(0) 编辑