2023年12月28日
P3497 [POI2010] KOL-Railway
摘要： 传送门 （前人之述备矣，只是提供一种题解区没有的建图方式，如果我这个前半部分看不懂可以看看前面佬的） analysis： 单栈排序，会有栈内元素递减的性质；如果 \(i < j, a_i > a_j\) ，并且还有 \(j < k, a_k < a_i\) 让 \(a_i\) 无法出栈，那么会NIE 阅读全文
posted @ 2023-12-28 14:27 langligelang 阅读(42) 评论(0) 推荐(0)