摘要:
题意: 给你一个长度为 \(N\) 的整数序列 \(A=(A_1,A_2,\cdots,A_N)\) 。请回答下列 \(Q\) 个问题。 \(i\) -th 查询:给定整数 \(L_i\) 和 \(R_i\) 。求解下面 \(B=(A_{L_i},A_{L_i+1},\cdots,A_{R_i})\ 阅读全文
摘要:
题意: 分析: 记 \(S_{i}\) 表示目前第 \(i\) 个集合里的元素个数。 集合之间互不区分,强制钦定必须满足 \(S_{i} \le S_{i+1}(i<k)\)。 经搜索发现,这样的状态数量最多约为 \(1.8 \times 10^5\)。 极差可以这样处理:将 \(a\) 排序,\( 阅读全文