摘要: 题意:n个数 m个询问询问的是[l, r]区间内不同的数的和没有修改,静态的主席树即可与 SPOJ QUERY一样 将重复的元素建树即可注意范围:$N \le 50000$ 每个值不超过1000000也就是加起来会爆int 要用LL 1 #include 2 using namespace s... 阅读全文
posted @ 2015-07-25 10:18 Empress 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目链接题意:n个数 m个查询查询的是[l, r]区间内不相同的数的个数没有修改,因此静态的主席树就好了将重复的元素建树即可query的时候加起来,用区间长度(r-l+1)去减就是答案(query的是[l, r]之间重复元素的个数) 1 typedef long long LL; 2 #defi... 阅读全文
posted @ 2015-07-25 10:14 Empress 阅读(623) 评论(0) 推荐(0) 编辑