標題隨便取的，沒找到**有題目。給定 \(n(1e5)\) 個矩形，問有多少個矩形滿足：和其他任意矩形都沒有互相覆蓋。
求出嚴格在矩形上方、下方、左邊、右邊的矩形，扣除嚴格在四個角的（之前重複算了）。
前者很好求，後者其實就是求區域內點的個數，掃瞄線即可解決。
計算內部格仔的面積和（如果乙個單位格仔被覆蓋了兩次，這個格仔面積就是2）。
如果面積和與矩形面積相等，那麼這個矩形就是符合條件的。
首先考慮 \(1*n\) 的矩形怎麼求面積和。我們考慮從左到右掃瞄，那麼 \(1*n\) 的矩形面積和=左無窮到右邊-左無窮到右邊。
左無窮到某條邊的面積和怎麼求？（好麻煩不想寫了）
表示出來發現是可以線段樹維護區間修改、區間和查詢的。詢問需要離線做。
矩形的個數
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 在乙個3 2的矩形中，可以找到6個1 1的矩形，4個2 1的矩形3個1 2的矩形，2個2 2的矩形，2個3 1的矩形和1個3 2的矩形，總共18個矩形。給出a，b,計算可以從中找到多少個矩形。輸入 本題有多組輸入資料 10000...
矩形的個數
時間限制 1000 ms 記憶體限制 65535kb 難度 1 描述 在乙個3 2的矩形中，可以找到6個1 1的矩形，4個2 1的矩形3個1 2的矩形，2個2 2的矩形，2個3 1的矩形和1個3 2的矩形，總共18個矩形。給出a，b,計算可以從中找到多少個矩形。輸入 本題有多組輸入資料 10000 ...
矩形的個數
描述 在乙個3 2的矩形中，可以找到6個1 1的矩形，4個2 1的矩形3個1 2的矩形，2個2 2的矩形，2個3 1的矩形和1個3 2的矩形，總共18個矩形。給出a，b,計算可以從中找到多少個矩形。輸入本題有多組輸入資料 10000 你必須處理到eof為止 輸入2個整數a,b 1 a,b 1000 ...