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 思路: 仔細想了一個多小時， 思路是這樣的，在原圖中有兩種關係。 第一種: 就是

>>阅读原文<<