摘要：
本题解用于记录一下一个优秀的东西——懒标记。 题解 可以很轻易的想到莫队的做法，但是题目让你输出的是满足条件的一个数，而不是满足条件的数的个数，似乎很难去 \(O(1)\) 转移。这个时候我们的懒标记就出场了。 我们可以维护一个栈，然后再加数字的时候直接加，但是删数字的时候在外面删（维护一个 \(b 阅读全文
摘要：
本题解提供的做法思路应该是比较清晰的，可惜代码实现比较繁琐，仅供大家参考。 题解 不难发现 \(x\) ，\(y\) 的取值范围只有 $200$ ，所以我们可以考虑从这里入手。我们可以先通过二维前缀和将每个点的上色次数算出来，然后考虑再画矩形。 我们可以先考虑一个矩形的情况，不难发现，如果矩形内的每 阅读全文