简述题意 给定一个 n × n n \times n n×n 的棋盘，其中有 n n n 个棋子，每行每列恰好有一个棋子。 对于所有的 1 ≤ k ≤ n 1 \leq k \leq n 1≤k≤n，求有多少个 k × k k \times k k×k 的子棋盘中恰好有 k k k 个棋子，输出其总和。 n ≤ 3 × 1 0 5 n \le 3 \times 10^5 n≤3×