CF1257E The Contest

用桶存，做一遍前缀和，令 \(b_{x,y}\) 表示序列 \(x\) 包含 \(1\sim y\) 的数字个数。考虑枚举第一个序列保留的前缀 \(1\sim i\)，对于第三个序列，如果其保留了后缀 \(j\sim n(i<j)\)，考虑哪些数需要被移掉，那么答案就是：

\[b_{1,n}-b_{1,i}+b_{2,n}-(b_{2,j-1}-b_{2,i})+b_{3,j-1} \]

可以发现只要维护 \(-b_{2,j-1}+b_{3,j-1}\) 的后缀 \(\min\) 就好了，剩下的枚举 \(i\) 后都是定值。头尾处理时稍微注意一下。