摘要： 题目 D.Fixed Prefix Permutations 思路 ​ Trie数，顺便处理以下映射数组 Code #include <bits/stdc++.h> using i64 = long long; const int N = 5e5 + 10; int nex[N][15], cnt; 阅读全文

摘要： 题目 Min Max Sort 思路 ​1. 若序列合法 ​2. 那么最后一次操作一定用到最大值和最小值 去掉最大值和最小值， 继续操作1 ​ 每次都保证一定会用到该值，所以保证解是正确的， 当时做的时候一直想不开，看了大佬的题解幡然醒悟。 现在问题转化为如何更快的检查序列是否合法？显然暴力的话$O 阅读全文