Open CTP314 opened 5 years ago
https://ctp314.github.io/2019/05/11/JXOI2017-%E9%A2%9C%E8%89%B2/
P4065 [JXOI2017]颜色 一个颜色序列删去颜色的方案使得最后剩下来的序列非空且连续 首先一个序列非空且连续就是原颜色序列的一段连续区间，这段颜色区间的每个颜色仅在该区间里出现，对于每个颜色都有一个左端点和右端点，我们枚举合法区间的左端点就可以通过某些数据结构来后面的位置找有多少个合法右端点即可
https://ctp314.github.io/2019/05/11/JXOI2017-%E9%A2%9C%E8%89%B2/
P4065 [JXOI2017]颜色 一个颜色序列删去颜色的方案使得最后剩下来的序列非空且连续 首先一个序列非空且连续就是原颜色序列的一段连续区间，这段颜色区间的每个颜色仅在该区间里出现，对于每个颜色都有一个左端点和右端点，我们枚举合法区间的左端点就可以通过某些数据结构来后面的位置找有多少个合法右端点即可