首页 > TAG信息列表 > CF1066C
CF1066C 题解
前言 题目传送门！ 更好的阅读体验？ 本题是简单的双端队列练手题。 思路 题意大致如下： 执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作。 查询 \(\min\{mp_x - L, R - mp_x\}\)，其中 \(mp_x\) 表示 \(x\) 元素的对应下标。 由于 STL 配备的双端队列性能较差，使用CF1066C 题解
前言 题目传送门！ 更好的阅读体验？ 本题是简单的双端队列练手题。 思路 题意大致如下： 执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作。 查询 \(\min\{mp_x - L, R - mp_x\}\)，其中 \(mp_x\) 表示 \(x\) 元素的对应下标。 由于 STL 配备的双端队列性能较差，使用