无敌的数据结构题目(2)

来源:互联网 发布:淘宝上鸭鸭羽绒服真假 编辑:程序博客网 时间:2024/04/28 01:00

(承接上一题)


这一步是要再加一个功能:

每一个修改性的操作都要能够UNDO/REDO,且每一步UNDO/REDO的空间复杂度为O(1),时间复杂度最多为O(logn)


原创粉丝点击