摘要：【LG3582】[POI2015]KIN 题面 "洛谷" 题解 这题维护区间的信息有点像最大子段和，我们往最大子段和上面靠。 对于一个颜色，我们有一个直观的想法就是将它一次出现的权值设为正，二次出现就设为负。 但是当区间中出现次数多于两次怎么办呢？我们可以考虑从左往右扫这个序列，这个数出现在最靠右的 阅读全文