摘要: 【题解】P4137 Rmq Problem(莫队) 其实这道题根本就不用离散化! 因为显然有$mex$值是$\le 2\times 10^5$的,所以对于大于$2\times 10^5$的数我们可以忽略。 然后直接莫队算就是的,开一个$2e5$的桶 若一个比答案小的值的桶为$0$了:答案更新为它 若 阅读全文
posted @ 2019-08-29 21:45 谁是鸽王 阅读(184) 评论(0) 推荐(0) 编辑