BZOJ2727: [HNOI2012]雙十字-樹狀數組

傳送門php 題意： 給定一個 R∗C R ∗ C 的01 矩陣，要求計算出這個 01 矩陣中有多少個雙十字。ios 雙十字由兩條水平的和一條豎直的「1」線段組成，要求知足如下幾個限制：web 1.兩條水平的線段不能在相鄰的兩行。數組 2.豎直線段上端必須嚴格高於兩條水平線段，下端必須嚴格低於兩條水平線段。svg 3.豎直線段必須將兩條水平線段嚴格劃分紅相等的兩半。atom 4.上方的水平線段必須

>>阅读原文<<