Codeforces Round #410 (Div. 2)

https://codeforces.com/contest/798 https://codeforces.com/contest/798/problem/E 题意： 排列p，编码了一个序列a。对于每个i，找到第一个pj>pi并且未被标记的j，标记这个j并a[i]=j。给出a求一个可行的p，保证有解。n≤500000 思路: 仔细想了一个多小时， 思路是这样的，在原图中有两种关系。 第一种: 就是

>>阅读原文<<