[Avito Code Challenge 2018 G] Magic multisets（线段树）
题目链接：http://codeforces.com/contest/981/problem/G题目大意：有n个初始为空的‘魔法’可重集，向一个‘可重集’加入元素时，若该元素未出现过，则将其加入；否则该可重集中所有元素的个数都会翻倍。例如将$2$加入${1,3}$会得到${1,2,3}$，将$2$加入${1,2,3,3}$会得到${1,1,2,2,3,3,3,3}$.$q$次操作，每次操作要么向一