摘要：
Link Solution 如果一个 \(k*k\) 的矩阵里放满了 \(k\) 个数，容易发现横坐标和纵坐标都是连续的，我们需要利用好这个性质，那么不妨按横坐标排序，之后只有相连的几个点会造成贡献。对于一个区间 \([l,r]\)，如果它是合法的，当且仅当区间长度等于值域长度（由于合法时值域一定是 阅读全文
摘要：
Link Solution 要求字典序最小，那么前面的值要尽量小，那就不妨先考虑前面的值。两段有交部分的操作是很难处理的，肯定需要某种转换。所以想到观察两段有交的操作会产生什么样的效果。简单的分类讨论之后，会发现无论怎么操作都对前面的数没有正的贡献，反而有可能把前面的一段数变大。由于有交的操作一定不 阅读全文