摘要：～～～题面～～～ 题解： 首先题目要求删除一些颜色，换个说法就是要求保留一些颜色，那么观察到，如果我们设ll[i]和rr[i]分别表示颜色i出现的最左边的那个点和最右边的那个点，那么题目就是在要求我们选出的区间要满足区间[l, r]内所有颜色的max(rr[i]) <= r,并且min(ll[i]) 阅读全文

摘要：~~~题面~~~ 题解： 可以发现这是一道单调栈的题目，首先来考虑数字没有重复时如何统计贡献。 因为这是一个环，而如果我们从最高的点把环断开，并把最高点放在链的最后面（顺时针移动），那么因为在最高点两侧的点无法互相看见，相当于就把环转化为链的问题了。 因此维护递减的单调栈，如果进来的点比栈顶高就弹出 阅读全文