在一般情况下，链表的随机访问是O(N)的。但我了解到，似乎能用平衡树加速它访问随机的时间复杂度，最终能做到O(logN)时间复杂度下对链表随机访问。然后我们又知道，在一些条件下，权值线段树是可以替代平衡树做一些操作的。所以我就想，我们是不是可以用权值线段树来实现能logn随机访问的链表。大概有思路后，我自己先尝试了一下，但我做的版本只能做到没有插入操作的链表（那还能叫链表嘛，那还有意义嘛），然后在如何处理链表的插入操作上就没有思路了。自己尝试无果故在此向各大佬求助，请问是否能做到用权值线段树实现能随机访问的链表，如果可以的话，具体应该怎么做。