xehoth / xehoth-blog-comment

0 stars 0 forks source link

「ARC 080E」Young Maids-线段树 + 堆 | xehoth #249

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/ARC-080E-Young-Maids/

给出一个 1∼n1 \sim n1∼n 的排列,p0,p2,⋯,pn−1p_0, p2, \cdots, p{n - 1}p​0​​,p​2​​,⋯,p​n−1​​,每次从中选相邻两数删去,加入 qqq 的前面,求最小字典序的 qqq。