摘要: 首先对于序列上一点,它对答案的贡献只有与它的前驱和后驱(前提颜色相同)构成的点对, 于是想到用set维护每个颜色,修改操作就是将2个set暴力合并(小的向大的合并),每次插入时更新答案即可 颜色数要离散化,或者用map也行 Code 阅读全文
posted @ 2018-07-17 20:14 void_f 阅读(223) 评论(0) 推荐(0) 编辑