ABC344E
題意
思路:
- 對于1操作可以采用類似鏈表的方法在元素 \(x\) 的后面直接插入 \(y\) 的值,即 \(nxt_x = y\)。
- 對于2操作可以采用鏈表的刪除的方法先令 \(p = nxt_x\) 即 \(x\) 的后繼,讓 \(pre_p = pre_x\) 然后讓 \(nxt_{pre_x} = p\) 但是有一個問題就是輸出的時候是從頭開始輸出的如果頭被刪除了,那就只能從 \(nxt_{head}\) 作為頭開始輸出了。
細節:
因為 \(X\) 很大所有不能用數組,可以用 STL 中的 map 實現??偟膹碗s度為 \(O(T \log_2 N)\) 可以通過。
當然也可以使用離散化來實現,具體的把所有的數來讀入,排序后然后二分查找下標最后只會用 \(N\) 的大小的空間,復雜度也是 \(O(T \log_2 N)\)。

浙公網安備 33010602011771號