2020年9月16日
Closest Equals（区间点对最小距离，查询，思维）
摘要： 题：https://ac.nowcoder.com/acm/problem/110867题意：给定n个数序列，m个询问[l,r]问l~r中距离最短的且a[x]==ay，输出最短距离（n,m<=5e5）分析： 同一种数的话只需要和其相邻比较； 其次，思考怎么这个pair会在选定的范围内； 考虑离线处理 阅读全文
posted @ 2020-09-16 00:14 starve_to_death 阅读(328) 评论(0) 推荐(0) 编辑