void_f

摘要： 首先对于序列上一点，它对答案的贡献只有与它的前驱和后驱（前提颜色相同）构成的点对， 于是想到用set维护每个颜色，修改操作就是将2个set暴力合并（小的向大的合并），每次插入时更新答案即可 颜色数要离散化，或者用map也行 Code 阅读全文