……
2020年6月14日
解题报告： luogu P1972
摘要： 题目链接：P1972 [SDOI2009]HH的项链 我们首先想到莫队，然后就被卡了。 然后我就不会了。 正解: 对区间内每一个元素最后出现的位置作为有效位置，其他的都是无效位置。 这样我们可以差分了！ 我们只需要维护一下每个位置是否是一种颜色的有效位置，对于这个区间内没有的位置，一定是前面有或者是 阅读全文
posted @ 2020-06-14 20:23 童话镇里的星河 阅读(134) 评论(0) 推荐(0) 编辑