摘要：
给定 $a\{n\}$ 和 $b\{m\}$ 和质数 $p$。对于每个 $a_i$，生成一个集合，刚开始只有 $1$，每次从集合中选一个元素 $c$，对于所有的 $j$，如果满足 $c\times a_i^{b_j}\bmod p$ 不在当前集合，就把它加入集合。求 $n$ 个集合并的大小。
数据范围：$1\le n\le 10^4$，$1\le m\le 10^5$，$2\le p\le 10^9$。 阅读全文
摘要：
CF360 质量不错，难度不高的良心场。 CF360A Levko and Array Recovery luogu 注意到 \(n,m\) 很小，可以先求出每刻每个点的加值。 然后通过区间最值可以得到原最值。 于是构成了一个满足 \(\le\) 最值的原序列，带回去验证是否存在最值即可。 #inc 阅读全文