Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/GYM102059D/
题意简述GYM102059D 构造一个 $n$ 的排列 $p$，要求 $p_i\in[l_i, ri]$ 且满足 $m$ 个限制 $(u, v)$，表示 $p{u} < p_{v}$。$n\le 3\times 10^5, m\le 10^6$，需判断无解。
https://okazakiyumemi.github.io/blog/GYM102059D/
题意简述GYM102059D 构造一个 $n$ 的排列 $p$，要求 $p_i\in[l_i, ri]$ 且满足 $m$ 个限制 $(u, v)$，表示 $p{u} < p_{v}$。$n\le 3\times 10^5, m\le 10^6$，需判断无解。