2020年2月13日
luogu P5397 [Ynoi2018]天降之物
摘要： "luogu" 下面令$n,q$同阶 先考虑暴力做法,询问是要对两个位置集合,选两个元素出来,求最小的差的绝对值.因为对于一个元素,一定选另一个集合中和他位置最近的前后两个元素最优,所以暴力是让集合为升序排列,再维护两个指针,一开始指向集合第一个元素,这同时维护之前扫过的元素中两个集合的最后一个元素 阅读全文
posted @ 2020-02-13 19:57 ✡smy✡ 阅读(220) 评论(0) 推荐(0) 编辑