ynoi2016专题

4939: [Ynoi2016]掉进兔子洞 莫队 压位

题面:http://www.lydsy.com/JudgeOnline/problem.php?id=4939 大意: 每个询问有三个区间。将三个区间里都出现的数字一个一个地删除,直到不能操作为止,求这时三个区间里总共还剩下多少个数字。 稍微思考一下发现就是求 ∑3i=1(ri−li+1)−3∑109i=0min{cnt1i,cnt2i,cnt3i} ∑ i = 1 3 ( r i −