宁宁天下第一

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #[NOIP2012]借教室#

F (莫队+分块)little w and Discretization 首先啊，我们可以知道，对于数值大于 3e5 的数，离散化后一定会变得不同。所以将其变为3e5+1既可。经过观察我们发现本题和mex有关（最小未出现正整数）。求出mex后对于大于mex的数，一定是会变得不同的。举个例子， [1...

莫队分块离线

2021-09-24

7 748