摘要: ACM-ICPC 2018 南京赛区网络预赛 B. The writing on the wall 题意:给定一个n*m的矩形,1≤n≤10^5,1≤m≤100,矩形里有k个点被损坏,0≤k≤10^5,现在你需要计算出所有合法的矩形个数,合法是指矩形内不包括损坏的点。sol:首先对于每一个点,都计算 阅读全文
posted @ 2018-09-02 01:28 跟我一起这样做 阅读(376) 评论(0) 推荐(0)