我字节也被问了类似第一个的问题，上来反应就贪心堆，然后说了一会怎么排序怎么维护堆，面试官似乎不敢苟同，然后问我能不能用O(N)的方法做，于是就说了怎么用差分前缀和了😅