2018年8月9日
牛客网多校训练第一场 J - Different Integers（树状数组 + 问题转换）
摘要： 链接： https://www.nowcoder.com/acm/contest/139/J 题意： 给出n个整数的序列a（1≤ai≤n）和q个询问（1≤n,q≤1e5），每个询问包含两个整数L和R（1≤L,R≤n）。对于每个询问，输出a[1...L]和a[R...n]的不同数字的个数。 分析： 将 阅读全文
posted @ 2018-08-09 09:29 Ctfes 阅读(160) 评论(0) 推荐(0) 编辑