摘要:
题面 传送门 分析 一道比较容易的拓扑排序题目 (当然也可以使用$vector$和一些奇奇怪怪的做法暴力碾过) 我们把每一个朋友组视为一个一类点,然后把每头牛也视为二类点 然后把每头牛代表的二类点向所有包含这头牛的朋友组代表的一类点连双向边 接下来我们只需要暴力即可,每次找到当前入度为$1$的一类点 阅读全文
摘要:
题面 传送门 分析 一道较为简单的单调队列题目 思路和上一道题很像,就是枚举右端点,然后找到满足条件的“最左”的左端点 怎么找呢,我们发现随着右端点的右移,其实左端点也在不断地右移,那么就是左端点单调不减 然后我们就可以想到单调队列来维护了 队列当中维护的信息是什么呢... 左端点位置?不是。 因为 阅读全文
摘要:
题意 传送门 分析 一道单调队列的应用 (其实有点不像是单调队列) 大概就是先按照坐标轴排序,依次处理 维护一个队列保存当前在队列中的每个球(记录其下标) 然后对于每一个区间一定有右端点和一个左端点 枚举右端点,左端点单调队列维护,可以求得最右的左端点的下标 然后维护过程就是每次看当前这个颜色的$c 阅读全文