2019年8月11日
codeforces524E
摘要： 题意：n*m的矩阵，给出k个点，Q次询问，问每个矩阵中每个点是否被看管，一个点被看管的定义是那个点所在的行或列有点，n，m<=1e5,k,q<=2e5 sol :发现行和列是独立的，即要么每行都有点或每列都有点，所以可以用线段树艹，对于x建线段树，对于所有y<=y2的点加入y的坐标，询问x1，x2中 阅读全文
posted @ 2019-08-11 22:08 yccdu 阅读(173) 评论(0) 推荐(0) 编辑