wyxdrqc

摘要： CF526F Pudding Monsters 题目大意:给出一个$n n$的棋盘，其中有$n$个格子包含棋子。 每行每列恰有一个棋子。 求$k k$的恰好包含$k$枚棋子的子矩形个数。 比较有意思的一道分治题目. 首先我们将所有棋子归位 设$sum_i$表示第$i$行的棋子在第$sum_i$列 那 阅读全文