AcWing双链表0索引记录头结点,1索引是尾节点,idx从2开始记录 L和R是前面的索引和后面索引的数组,e是存储的元素的数组,k+1的原因:k是表示第k个插入的元素, k ∈ [ 1 , inf ] k\in [1,\inf] k∈[1,inf].但是 i d x ∈ [ 2 , inf ] idx\in [2,\inf] idx∈[2,inf],所以如果要对应上数组里面的话,就要k+1 最后的遍历链表,循环终止i!=1的原因是开头设置了0索引是头结点,1索引是尾节点,i代表了索引,所以i!=1的时候就是没有到