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

>>阅读原文<<