約束の空

摘要： 下标间距<=k，立马就想到滑动窗口，维护一个大小为k的区间。 方法一： 对于新的数，维护区间大小的同时，需要判断该区间中是否存在 [num-t, num+t] 的数字。由于需要根据大小查找，可以利用大小为 k 的 set 作为维护的区间，set 是有序的，因此可以调用 lower_bound 找到第 阅读全文

摘要： 最先想到的是暴力，需要枚举矩形左上角和右下角两个点，需要四重循环。 进一步思考优化的方法。枚举矩阵的两行row1,row2，然后枚举列col，如果两个交点都为1，说明这一组点是可以作为矩形的端点的。在row1与row2上，如果有n组这样的点，说明可以构成n*(n-1)/2个矩形（就变成数轴上n个点能 阅读全文