2017年4月20日
UVA 12657 Boxes in a Line（双向链表+小技巧）
摘要： 题意：对于一行按照顺序排列盒子数字与位置都为 1,2,3,4....n 执行四种操作 c = 1 x 放到 y 的左边 c =2 x 放到 y 的右边 c =3 交换 x， y c =4 颠倒链 最后求出奇数位置的数的总和 题解：直接维护无论如何每次每次都需要维护一段区间的位置，因此不去看位置、只需 阅读全文
posted @ 2017-04-20 22:43 专注如一 阅读(405) 评论(0) 推荐(0) 编辑