摘要：
题目 求非嵌套子矩阵的个数。 分析 单调栈的套路题（类似的有求最大子矩阵）。 首先，按列预处理，每个位置化成连续1的个数。 例如，左边的图转成右边。 然后枚举每一行作为矩阵的底边，再从前往后枚举每一列，并维护一个关于高度的单调上升的栈。对于栈中每一个Up值，还需要维护一个其向左能拓展的最远位置Lef 阅读全文
摘要：
题目 求所有子区间中不同元素之和。 分析 枚举相邻的相同数字形成的区间，计算它是哪些区间的子区间，每次有-1的贡献，将其从总贡献中减去。 这里遍历了两遍，队友写的只遍历一遍，更加简短。https://ac.nowcoder.com/acm/contest/view-submission?submis 阅读全文