摘要: Description Description Input Output Input Input Output Output Solution 首先,每个点的横纵坐标相互独立,所以可以分开来做。 先考虑一个 n log^2 n 的做法: 二分答案 ans,将前 1~ans 个数排序,然后对于第 i 阅读全文
posted @ 2018-08-21 19:19 猪都哭了 阅读(282) 评论(0) 推荐(0) 编辑
摘要: Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇,它有m+1条东西方向和n+1条南北方向的道路,划分成m*n个区域,这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n)。 GZOI队员们预先对这m*n个区域打分V(i,j)(分数可正可负)。分数越高表示 阅读全文
posted @ 2018-08-21 19:17 猪都哭了 阅读(205) 评论(0) 推荐(0) 编辑