摘要： 题目链接 LOJ：https://loj.ac/problem/3048 洛谷：https://www.luogu.org/problemnew/show/P5283 Solution 考虑每个子串都是一个前缀的后缀，我们可以用堆维护四元组$(l,r,ed,pos)$表示当前右端点为$ed$，左端点 阅读全文

摘要： 题目链接 LOJ：https://loj.ac/problem/3083 洛谷：https://www.luogu.org/problemnew/show/P5300 Solution 逐位考虑，可以发现问题就是求一个$\rm 01$矩阵的全$\rm 0$子矩形个数。 那么我们可以用一个上升的单调栈 阅读全文