YUGUOTIANQING

摘要： 传送门 题意： 有q次查询，每次 hs, ws, hb, wb, 要求对于所有n个矩阵能够满足 hs < hi < hb && ws < wi < wb， 所有满足条件的矩阵的面积和 思路： 想破天了想不出，但是get到了新技能，可以构造二维前缀和，二维前缀和具体看代码吧，利用数学的加减性质即可，可 阅读全文