Tx_Lcy

摘要： 题目传送门 思路 单调队列板子。 设 $b_{i,j}$ 表示第 $i$ 行，区间为 $j$ 到 $j+y-1$ 的最小值，不难发现这个可以用单调队列 $O(nm)$ 预处理出来。 接下来我们的问题就转化成了有一个矩阵，求所有宽为 $1$，长为 $x$ 的子矩阵的最小值之和。 这个问题也十分好做，直 阅读全文

摘要： 题目传送门 思路 考虑正反两遍拓扑，设 $s_{0,i}/s_{1,i}$ 表示能到这个点的点数/从这个点出发能到的点数。 另一个显然的结论：正在拓扑的所有点之间是两两无法到达的。 设当前正在拓扑的点集为 $v$： 若 $v$ 中只含有一个数，显然这个 $v$ 可以到达剩下没有拓扑的所有点。 若 $ 阅读全文