[GXOI/GZOI2019]與或和（位運算，單調棧）

題目鏈接懶得放了。 題目大意懶得寫了。 省選原題哪有找不到的…… 說實話，其實這題是個大水題，被我十秒鐘內口胡出來了。 首先位運算除了拆位還能幹啥？以下以與爲例，或是差不多的。 我們考慮有多少個子矩陣會對這一位答案產生貢獻，其實就是全 $1$ 的子矩陣。 問題轉化爲計算全 $1$ 子矩陣的個數。 這是一個簡單題。考慮枚舉右下角，發現包括這個右下角的子矩陣肯定長這樣：（畫的比較醜，意會就好了） 也就

>>阅读原文<<