2019年7月15日
Luogu P5462 X龙珠|贪心
摘要： "题目链接" 首先题目要求字典序最大，则显然我们应该将大的数安排在前端。 那么现在来处理取相邻数的问题，我们可以使用并查集维护 每个位置往后最近的未被取走的数的位置，下文用$fa_i$表示。 当一个数（假定位置为$i$）被取走时，将$fa_i=fa_{i+1}$，查询时直接取出即可。 另外，当要取的 阅读全文
posted @ 2019-07-15 21:56 fmj_123 阅读(159) 评论(0) 推荐(0)