2019年1月14日
HDU - 5126 stars (CDQ分治)
摘要： 题目链接 题目大意：一共有Q(1<=Q<=50000)组操作，操作分为两种： 1.在x,y,z处添加一颗星星 2.询问以(x1,y1,z1)与(x2,y2,z2)为左上和右下顶点的矩形之间的星星数 所有坐标取值范围均为[1,1e9] 思路：由于坐标取值范围太大(即使离散化后也很大)，3维的数组肯定开 阅读全文
posted @ 2019-01-14 22:45 jrltx 阅读(302) 评论(0) 推荐(0) 编辑