p6477专题

递推化简+线段树区间维护,P6477 [NOI Online #2 提高组] 子序列问题

一、题目 1.1题目背景 2s 512M 1.2题目描述 给定一个长度为 n n n 的正整数序列 A 1 A_1 A1​, A 2 A_2 A2​, ⋯ \cdots ⋯, A n A_n An​。定义一个函数 f ( l , r ) f(l,r) f(l,r) 表示:序列中下标在 [ l , r ] [l,r] [l,r] 范围内的子区间中,不同的整数个数。换句话说, f