0xtexttt{0 x}0x:删除第 xxx 个元素,后面的元素前移补齐该位置;1xkc1c2c3...texttt{1 x k c1 c2 c3 ...}1xkc1c2c3...:在第 xxx 个元素后添加一个元素, 链长度为 kkk , 链上的值为 c1,c2,c2,…2xlrytexttt{2 x l r y}2xlry:将元素 xxx 的第 lll 个结点到第 rrr 个结点的权值变为 yyy;3lrtexttt{3 l r}3lr:将元素 lll 到 rrr 的长度变为 L2lceilfrac{L}{2}rceil2L,每次操作后,把相邻元素的编号为 111 结点用一条边连接起来构成一个图,求图中的最长链,该询问独立于其他操作,且可以不选择任何一个结点。
给出一个序列,序列中的元素为一个个的单链,每个元素的链上结点编号独立。请支持以下操作: 0 xtexttt{0 x}0 x:删除第 xxx 个元素,后面的元素前移补齐该位置; 1 x k c1 c2 c3 ...texttt{1 x k c1 c2 c3 ...}1 x k c1 c2 c3 ...:在第 xxx 个元素后添加一个元素, 链长度为 kkk , 链上的值为 c1,c2,c2,…c_1,c_2,c_2, dotsc1,c2,c2,…; 2 x l r ytexttt{2 x l r y}2 x l r y:将元素 xxx 的第 lll 个结点到第 rrr 个结点的权值变为 yyy; 3 l rtexttt{3 l r}3 l r:将元素 lll 到 rrr 的长度(设该元素的长度为 LLL)变为 ⌈L2⌉lceilfrac{L}{2}rceil⌈2L⌉。 每次操作后,把相邻元素的编号为 111 结点用一条边连接起来构成一个图,求图中的最长链,该询问独立于其他操作,且可以不选择任何一个结点。
(图片来源网络,侵删)