题目链接：线性探查法考虑每个值，如果不在本来的位置上，那么一定是之前的位置被填充了，然后我们可以根据当前的位置，和本来的位置推出一个在他之前被填充的区间。然后做一个最小字典序拓扑排序即可。不过对于区间连边是 O(n*n)的，需要线段树优化建图。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int l
思维题
2023-12-24
67 点赞
1 评论
101 浏览
