jzoj3304. Theresa与数据结构(cdq分治+扫描线+带修主席树)
题目3个操作1:在当前空间加入一个权值为1,坐标为(x,y,z)(x,y,z)(x,y,z)的点2:同1,权值为-13:查询当前空间中,(x,y,z)(x,y,z)(x,y,z)~(x+r,y+r,z+r)(x+r,y+r,z+r)(x+r,y+r,z+r)正方体中的点想法:猥琐的数据结构~~先讲讲扫描线,即在二维平面中,已知某些点,查询某个矩形的权值和先将xxx坐...
原创
2018-07-10 16:41:18 ·
263 阅读 ·
0 评论