已知一个数列,你需要进行下面两种操作:
对于这个问题,我想到了一个 O(nlogn+tnlogn)O(n\log\sqrt n + t\sqrt n \log n)O(nlogn+tnlogn) 的做法,其中 nnn 是数列长度,ttt 是操作次数。我想要出一道这个题目,但不知道有没有与其相同或类似的题目。
如果有题目,希望能给出链接,万分感谢。