2018年10月13日
[CF522D]Closest Equals
摘要： 题目大意：给一个区间，多次询问，每次问区间$[l,r]$里最近的两个相同的数的距离是多少。 题解：用一个数组$pre_i$表示第$i$个数前面最近的一个相同的数在哪，询问变成了询问$[l,r]$中$i-pre_i$的最小值，且$pre_i\in[l,r]$。难度就在处理$pre_i\not\in[l 阅读全文
posted @ 2018-10-13 10:11 Memory_of_winter 阅读(323) 评论(0) 推荐(0) 编辑