2019年9月3日
luogu SP3267 DQUERY - D-query（主席树求区间内不同数的个数）
摘要： 传送：https://www.luogu.org/jump/spoj/3267 题意： 给定一个长度为$n$的序列，$q$个询问，问区间$[l,r]$内的不同数的个数。 数据范围： $1<=n<=30000,1<=a_i<=10^6,1<=q<=200000$。 分析： 求区间内不同数的个数。很明显 阅读全文
posted @ 2019-09-03 17:40 Changer-qyz 阅读(180) 评论(0) 推荐(0) 编辑