标签: set

1 篇文章

P3792 由乃与大母神原型和偶像崇拜
Description 题目链接:P3792 给定一个长度为 $n$ 的序列 ${a_i}$,有 $m$ 个操作: 单点修改查询区间 $[l,r]$ 是否可以重排成值域上连续的一段。 $n,m\leq 5\times 10^5,a_i< 2.5\times 10^7$ Solution 可以考虑记录某个点之前第一个权值相同的数的位置 $p_i…