2017年9月18日
bzoj1878-[SDOI2009]HH的项链(树状数组)
摘要： [SDOI2009]HH的项链 1.思路 题目的意思就是给一个 序列,然后多个询问,对于每个询问,给出一个区间,让你求出这个区间的不同元素的个数,此类问题目前我所知道有三种方法: (1).主席树 (2).莫队算法 (3).树状数组,假定我们要处理的数组为a,首先我们将所有的询问区间按左端点从小到大排 阅读全文
posted @ 2017-09-18 02:27 zq216991 阅读(196) 评论(0) 推荐(0) 编辑