仰望星空的蚂蚁

摘要： 考虑一个非常简单的问题：给定 M E X MEX MEX序列，怎么算方案数。 我尝试从后往前做，然而发现要多记录一维状态表示已经出现的 M E X MEX MEX种类，难以为继。 首先将 1 ∼ i 1\sim i 1∼i的数分成两类，一类是 < M E X i <MEX_i <MEXi​，这些数对 阅读全文

摘要： 这还是道数据结构题。事实上看数据范围就能看出来。 类似莫队，考虑在上一个询问的基础上求出答案。 有一个非常显然的结论，每次调整是 O ( 1 ) O(1) O(1)的。道理非常简单，设 a i , j a_{i,j} ai,j​表示 i i i号奖池第 j j j张彩票的贡献，当 l i l_i l 阅读全文