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