A Classical Problem?
Разница между en1 и en2, 47 символ(ов) изменены
You are given a permutation of $n$. Build an undirected graph of $n$ nodes. There is an edge $(i,j)$ if and only if $i<j$ and $p_i < p_j$. Please find the maximum matching of the graph.↵
↵
I don't know how to do it in $O(n \log n)$.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский JianfengZhu 2023-05-19 11:51:55 47 Tiny change: 'the graph.' -> 'the graph.\n\nI don't know how to do it in $O(n \log n)$.'
en1 Английский JianfengZhu 2023-05-19 11:51:17 205 Initial revision (published)