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\)
解题思路
还是牛逼的猜结论和构造题，但是我哪一步都做不出来
2024-04-05 08:15:06
你需要构造出两个排列 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\)
还是牛逼的猜结论和构造题，但是我哪一步都做不出来