275307894a

摘要： 题面传送门 $70$分做法参考这篇博客 考虑在$70$分做法上优化。 $70$分是一个一个找的。我们可以用树状数组维护序列$a_i$为$i$之前有几个位置被占了。 则当$i<j$时，\(a_i\leq a_j\)，这满足二分的性质，所以我们可以二分找位置。 时间复杂度$O(nlog^2n)$ 代码实 阅读全文

摘要： 题面传送门 这道题我也是醉了。 先离散化，离散完之后上带修莫队板子求$mex$基本上就好了。 啥?你问我带修莫队怎么打? 带修莫队比普通莫队基础上加上一维时间轴。分块大小为$n^{\frac{2}{3}}$，总复杂度为$O(n^{\frac{5}{3}})$。 那$mex$怎么统计呢? 如果这个$m 阅读全文