275307894a

摘要： 题面传送门 首先发现原来题面的形式不好直接做，于是考虑换一种角度思考： 维护$B$数组，每个位置$i$表示这种高度的石柱最后留下的位置在哪里。从$2n$到$1$逆序扫过来，并将每个数$j$从$j$到$1$看，如果找到第一个$B$中没有数的位置填进去。如果没有没有填过的位置就不在$B$中出现。 考虑把 阅读全文