Codeforces Round #515 (Div. 3)--C. Books Queries

博主链接 题目 题意: 给Q次操作,可以往书架右边边缘加书或者左边边缘加书或者查询一本书里边缘的最短距离 题解: 用两个数组记录一本书是第几本放右边或左边的书,这样就可以保证如果这本书是当时通过放左边进入书架则距离为min(L + b[id]-1,R - b[id]),如果通过右边则是 min(R + a[id]-1, L - a[id]),可以自己脑补下 代码: #include<stdio.h
相关文章
相关标签/搜索