Databricks 店面

给一堆数字, 实现数据结构 可以insert delete 都是less than On

insert 有一个指定的index, delete 也是。
insert 位置如果有数字 要整体往后移, delete 前移。
提示说linklist group。

挂了, 大家说说思路吧。

那就意味着 log n, 类似 segment tree的结构吧

嗯你说的那个会更好 但是现场不好实现
提示说了让group 就是比On稍快 conner case还是不好写啊

group 不就等同于一个segment么?