chuyangzhanfang的博客

解题思路： 刚开始想的是直接用STL的list直接模拟，结果写了一发，很无奈，超时了，因此必须自己用数组模拟双向链表进行模拟，因此STL慎用，虽然好用方便但是对于有的题时间性能要求比较高，STL就成了瓶颈。。。先给出一个连接两个节点的函数： void link(int L, int R) { right[L] = R; left[R] = L; } 有了这个代码，可以先记录好操作之