rt，出了一个计数题，目前只发现了$O(n^2)$的做法，但感觉有线性做法，我该怎么去证明其没有线性做法呢？