[杂题 单调性] Codeforces #121D. Lucky Segments

算是蛮好的题。
首先 $Lucky\ number$ 可以全部预处理出来，大概 $10^5$ 的规模。
答案取的数字一定是个连续的区间，考虑我们其枚举右端点，左端点是有决策单调性的。就想到可以 $2$-$pointer$ 搞一下。
剩下的问题就是如何快速判断一个区间是否合法了。
显然对于一个区间，肯定只进行左移或右移。所以可以分开算。设 $L_i$ 表示左端点小于 $lucky_i$ 的区间需要左移到 $Lucky_i$ 的总代价，$R_i$ 同理。
比较恶心的地方是预处理代价时会爆出 $long\ long$，需要提前判断超过 K <script type="math/tex" id="MathJax-Element-1020">K</script>，很麻烦。