摘要： 题目描述 给定长为 \(n\) 的序列 \(a\) ， \(m\) 次操作： 1 l r x ：将 \(a_l,\cdots,a_r\) 修改为 \(x\) 。 2 l r ：询问 \(a_l,\cdots,a_r\) 中不同的数的个数。 数据范围 \(1\le n,m\le 10^5\) \(1\ 阅读全文

摘要： 题目描述 定义一个序列的权值为不同数字的个数。 给定 \(n\) 个序列，从每个序列中选择一个子串并拼接起来，求所有选法得到的序列权值之和。 如果一个序列能通过多种选法得到，那么计算多次。 接下来 \(m\) 次修改操作 x y z ，表示将第 \(x\) 个序列的第 \(y\) 个数修改为 \(z 阅读全文