Bellala

摘要： 题意： 有一个长度为 $n$ 的未知正整数组，再给 $m$ 个限制，每个限制会给一个位置集合 $S$，要求 $S$ 中所有位置上的数的lcm 严格大于其余数的 lcm，问是否存在合法的数组 $1\le m \le 50, 1\le n\le 1e4$ 思路： 若 $i\neq j$ 且 $ S_i\ 阅读全文

摘要： 题意： 有一个未知的排列。$ne_i$ 表示 $i$ 的右边第一个大于 $a_i$ 的数的位置，若不存在则 $ne_i=n+1$。 现只知道一部分 $ne$，$ne_i=-1$ 表示不知道。请构造原排列 思路： 法一：思维、构造 若 $i < j\and ne_i \neq j$，则 $a_i>a_ 阅读全文