P5200 [USACO19JAN]Sleepy Cow Sorting
标题描写
Farmer John正在尝试将他的N头奶牛(1≤N≤10^5),便利起见编号为1…N,在她们前往牧草地吃早饭之前排好次序。 当前,这些奶牛以p1,p2,p3,…,pN的次序排成一行,Farmer John站在奶牛p1前面。他想要重新排列这些奶牛,使得她们的次序变成1,2,3,…,N,奶牛1在Farmer John旁边。Farmer
Farmer John正在尝试将他的N头奶牛(1≤N≤10^5),便利起见编号为1…N,在她们前往牧草地吃早饭之前排好次序。 当前,这些奶牛以p1,p2,p3,…,pN的次序排成一行,Farmer John站在奶牛p1前面。他想要重新排列这些奶牛,使得她们的次序变成1,2,3,…,N,奶牛1在Farmer John旁边。Farmer