题目链接 https://www.luogu.com.cn/problem/P12026 算法 & 数据结构 图论，拓扑排序，建图。 思路 Subtask 1 这个 Subtask 是 $A = B$。 我们首先想到建立一个图，每个 ID 号码为一个点，如果有一个 ID 的牛可以和另一个 ID 的牛交流，那么我们建立一个从第一个 ID 到第…

P8094 USACO22JAN Cow Frisbee S 题目概括 给定一个数组，求所有 $1 \leq i \leq j \leq n$，且对于所有 $i \leq k \leq j$，都满足 $a[i] \geq a[k] \cap a[j] \geq a[k]$ 的有序数对 $(i, j)$ 的长度（$j - i + 1$）。 算法 &a…