Heret1c

题目链接Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，

BZOJ4810巧妙地利用bitsetbitset。 QAQQAQ可能只是我弱没看出来。 莫队还是很容易看出来的。 然后就是统计一下每一个值出现的个数。用cntcnt数组记录。 对于操作3乘法而言，直接枚举因数，暴力判断一下就可以了。 用一个bitsetfbitset_f记录每个值是否出现过。 那么对于操作1减法来说，就直接将ff左移xx位，然后且上原集ff，判断是否有交就可以了。这个应