Problem Link | CodeForces Link 一发线段树的做法。 Solution 最初的想法是维护每个元素上次出现的下标 l a s t last l a s t 数组,以样例 1 1 2 3 2 4 为例,维护出来的结果即为 0 1 0 0 3 0 ,答案就是查找区间 [ l , r ] [l,r] [ l , r ] 内是否有 l a s t i < l last_i<l l…
Problem Link | CodeForces Link 一发线段树的做法。 Solution 最初的想法是维护每个元素上次出现的下标 l a s t last l a s t 数组,以样例 1 1 2 3 2 4 为例,维护出来的结果即为 0 1 0 0 3 0 ,答案就是查找区间 [ l , r ] [l,r] [ l , r ] 内是否有 l a s t i < l last_i<l l…
讨论
登录后参与讨论
还没有评论,来说第一句吧。