2019年8月27日
统计区间里有多少个不同的数||莫队||主席树||树状数组
摘要： https://vjudge.net/problem/SPOJ-DQUERY 离线+树状数组 先离线下，对询问的r排序，以元素的下标作树状数组维护以r为右边界的区间不同元素的数量，遍历时如果当前元素没有出现，那么存在他的地址，并在树状数组对应下标+1，如果这个元素 之前已经出现过了，那么取消之前标记 阅读全文
posted @ 2019-08-27 10:23 Snow_in_winer 阅读(323) 评论(0) 推荐(0) 编辑