2018年11月2日
平时二十二测
摘要： 第一题水题未放，今天第二题又读入超时2000*2000的读入要快读啊，上次没长教训 第二题： 图论题.二维前缀和的应用. 最重要的： 这就是一棵树啊 标算为:对于不包含环的图,连通块数目=点数-边数,所以利用二维前缀和进行预处理,O(1)求出矩形区域内的边数和点数. #include<bits/st 阅读全文
posted @ 2018-11-02 18:06 Ed_Sheeran 阅读(194) 评论(0) 推荐(0) 编辑