CF1477D Nezzar and Hidden Permutations（构造）

题目大意

你需要构造出两个排列 p, q，满足 m 个限制，第 i 个限制为 $ (p_{x_i}-p_{y_i})\times (q_{x_i}-q_{y_i}) \ge 0$，最大化 \(\sum [p_i \neq q_i]\)

\(1 \le n,m \le 5\times 10^5\)

解题思路

还是牛逼的猜结论和构造题，但是我哪一步都做不出来

标签：Nezzar,一个点,int,可以,Permutations,构造,集合,Hidden,关键点
来源： https://www.cnblogs.com/Hs-black/p/14396930.html