摘要：
CF传送门 洛谷传送门 解题思路 很容易发现，对于每一次移动，除了最后一位，每一个数对答案的变化的贡献只有两种情况： 若a[i]>=i，对答案的贡献是+1 若a[i]<i，对答案的贡献是-1 所以我们可以预处理出每个时刻从a[i]<i到a[i]>=i的数有多少个，然后动态维护cnt1和cnt2（分别 阅读全文
摘要：
CF传送门 洛谷传送门 解题思路 显然有一条性质：每次选择一定选择一整行和一整列。 考虑暴力做法： 把每个点的横坐标连向纵坐标，边权为1，跑一遍最小点覆盖，求出最少选择多少行数+列数使其覆盖所有的边。 由于点可能很多，但是矩形可能很少，所以我们考虑优化。 把所有横纵坐标分别扔到一个数组中，离散化处理 阅读全文