摘要：出题人很凉心的把算法写成了题目名 首先我们可以发现每一维的贡献是独立的，这可以从 \(solve1\) 里看出来 然后我们可以考虑转化为 \(DP\) ，这可以从 \(solve2\) 里看出来 我们统计每一维能产生的贡献，就是 \(a\) 个 \(0\) 面， \(b\) 个 \(1\) 面， \ 阅读全文

摘要：分治 首先感谢lrj的透彻讲解。 开始的时候我们可以用map来求出一个数的上一次出现的位置和下一次出现的位置，然后能判断一个数在$l$到$r$中这个数是否只出现了一次。 既然任意连续子序列都至少有一个元素唯一，那么我们可以找到这个序列中一个唯一存在的数，我们姑且认为ta的下标是k，进而我们发现任何包 阅读全文