摘要： 题目大意：有一个n*m的01矩阵，统计出框架的个数。框架的定义：一个四元组(L,U,D,R)即一个矩形，满足L<R,U<D，并且四条边上全都是0。 思考：我们考虑分治（虽然我不知道为什么能想到这个）：我们先把原本的矩阵竖着切一刀，那么我们要分别计算出左右两边的数组f[l][r]，表示能够跨过分界线的 阅读全文

摘要： 2021_03_15： 今天不知怎地，大家思维僵化，没人上50分。 2021_03_14： T2：发现了一个splay潜在的常数优化：去掉某些地方的splay！这样直接过题了。 阅读全文