今天早上卡双链表卡了好久
void add_l(int x)
{
e[idx] = x;
r[idx] = r[0];
l[idx] = 0;
l[r[0]] = idx;
r[0] = idx++;//尤其注意后面两行,顺序是不能错的
}
void add_r(int x)
{
e[idx] = x;
r[idx] = 1;
l[idx] = l[1];
r[l[1]] = idx;
l[1] = idx++;
}
$tql$