BZOJ2727: [HNOI2012]双十字-树状数组

传送门php 题意： 给定一个 R∗C R ∗ C 的01 矩阵，要求计算出这个 01 矩阵中有多少个双十字。ios 双十字由两条水平的和一条竖直的“1”线段组成，要求知足如下几个限制：web 1.两条水平的线段不能在相邻的两行。数组 2.竖直线段上端必须严格高于两条水平线段，下端必须严格低于两条水平线段。svg 3.竖直线段必须将两条水平线段严格划分红相等的两半。atom 4.上方的水平线段必须

>>阅读原文<<