以下问题有没有可能实现：
在$O(n)$时间复杂度下对一个序列排序

在$O(n^2)$时间复杂度下求一张带权无向图的全源最短路

在$O(n)$时间复杂度下求一个序列中的最长上升子序列