摘要： 题意：给你1-n的一个排列和m组数对，问有多少区间不包含任意一个数对。 (1 ≤ n, m ≤ 3·105) 思路：数据范围过大，不能用容斥原理 f[i]表示以位置i上的数为左端点，右端点最小到哪里 不包含=总数-包含即可 阅读全文

摘要： 题意：有一张N点M边的有向图，求最小的K使根据前K条边就能够确定图是否有唯一的拓扑序， 若没有唯一拓扑序输出-1 思路：二分答案再拓扑排序，以入度为0的节点作为新的一层，若某一层的节点个数<>1则没有唯一拓扑序 阅读全文