摘要：题目链接 题目大意： 一个长度为 \(n\) 的序列，第 \(i\) 个数为 \(a_i\)，求 \(L\) 和 \(R\) 之间有多少个不同的 \(a_i\) 。 \(1 \le n,m,a_i \le 10^6\) 题解： 又是一个比较有趣的trick。以下部分借鉴于网络。 注意到对于同一区间的 阅读全文

摘要：题目链接 题意： 有一架超级钢琴，可弹 \(n\) 个音符，第 \(i\) 个音符权值 \(a_i\)。定义超级和弦为一段长度不小于 \(L\) 且不大于 \(R\) 的子序列，求前 \(k\) 大的超级和弦的权值之和。 \(n \le 5 \times 10^5\) , \(k \le 5 \ti 阅读全文