标签:static doubly linked list

1 篇文章

TSOJ 1175 移动小球 [静态双向链表]
概述 这道题实际上之前做过一遍,但是神奇地哪里都找不到了。想法是大约半年前的想法,重新实现了一下。 没有什么好说的,静态双向链表,实现左侧插入和右侧插入。速度要比STL list快很多。   题目描述 你有一些小球,从左到右依次编号为1,2,3,…,n,如下图所示。 你可以执行两种指令。A X Y 把小球X移动到Y左边;B X Y 把小球…