摘要：题目 思路 很裸的线段树。对于每次修改，将 \(l,r,r+1\) 插入数组中，然后将数组中的数字离散化。 每次修改注意标记的下传。询问直接类似权值线段树即可。 时间复杂度 \(O(n\log n)\)。 代码 #include <bits/stdc++.h> using namespace std 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6477 题目描述 给定一个长度为 $n$ 的正整数序列 $A_1$, $A_2$, $\cdots$, $A_n$。定义一个函数 $f(l,r)$ 表示：序列中下标在 $[l,r]$ 范围内的子区间中，不同的整数个 阅读全文