摘要：
给出大小为$1000$的数组和一个数$k$，求长度最短的一个子序列使得子序列的元素之积是$k$的倍数，如果有多个解输出元素和最小的序列。
$k$和数组元素的数量级都是$1e12$。 阅读全文
摘要：
有个$1e9*1e9$的矩阵，行 $x$ 从上到下递增，列 $y$ 从左到右递增。每个格子有一个正值。$(x, y)$ 的值为 $(i, y)、(x, j) $ 中没有出现过的最小正整数。
$1e4$次询问，每次询问一个子矩阵中值小于等于$k$的数之和。 阅读全文