flyfeather

摘要： 题意 给定一个 $n \times n$ 的棋盘，其中有 $n$ 个棋子，每行每列恰好有一个棋子。 求有多少个 $k \times k$ 的子棋盘中恰好有 $k$ 个棋子。 "传送门" $n \le 3 \times 10^5$。 思路 因为每行每列恰有一个棋子，实际上就是统计 $\max \min 阅读全文