Strah（所有矩形面積和 單調棧）

原題： http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=2274 題意： 給出一個矩陣，有些地方爲’#’，求所有不包含’#'的子矩陣的面積。 解析： 從左往右維護單調棧。用 s u m _ s t a sum\_sta sum_sta表示當前結點爲右下角的所有矩形的面積和， s u m _ f y sum\_fy sum_fy表示上述

>>阅读原文<<