JXOI2017 题解

Posted 2022-07-08 qq62c30ac77b2a7

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了JXOI2017 题解相关的知识，希望对你有一定的参考价值。

[JXOI2017]数列首先有个暴力的DP
表示到 i， , 的前驱为 l，后继为 r
然后枚举下一位填什么就可以转移了
考虑怎么优化，应该就是前缀和了
不相等的情况
的情况

然后就可以前缀和优化了
[JXOI2017]加法先二分答案，然后每次贪心加，即把右端点最右的那个区间+1
然后优先队列取区间，树状数组加就可以了
[JXOI2017]颜色转换为求合法区间的个数
st 表示颜色第一次出现位置，ed表示最后一次出现，pre表示上一次出现位置
以上是关于JXOI2017 题解的主要内容，如果未能解决你的问题，请参考以下文章

P4064 [JXOI2017]加法

JXOI2018简要题解

JXOI 2018 简要题解