2020年3月1日
SPOJ 3267
摘要： https://vjudge.net/problem/SPOJ-DQUERY 求区间内不重复的数的个数。 扫描数列建立可持久化线段树，第i个数若第一次出现，则在线段树中的位置i加1；若不是第一次出现，将上次出现的位置减1，在本次位置加1。 对于每个询问的区间 [L,R]，在第R个版本上的线段树只有前 阅读全文
posted @ 2020-03-01 18:58 wushuyng 阅读(109) 评论(0) 推荐(0) 编辑