摘要：题面 传送门 分析 一道较为简单的单调队列题目 思路和上一道题很像，就是枚举右端点，然后找到满足条件的“最左”的左端点 怎么找呢，我们发现随着右端点的右移，其实左端点也在不断地右移，那么就是左端点单调不减 然后我们就可以想到单调队列来维护了 队列当中维护的信息是什么呢... 左端点位置？不是。 因为 阅读全文

摘要：题意 传送门 分析 一道单调队列的应用 （其实有点不像是单调队列） 大概就是先按照坐标轴排序，依次处理 维护一个队列保存当前在队列中的每个球（记录其下标） 然后对于每一个区间一定有右端点和一个左端点 枚举右端点，左端点单调队列维护，可以求得最右的左端点的下标 然后维护过程就是每次看当前这个颜色的$c 阅读全文