jzoj3304. Theresa与数据结构(cdq分治+扫描线+带修主席树)
题目
3个操作
1:在当前空间加入一个权值为1,坐标为(x,y,z)(x,y,z)(x,y,z)的点
2:同1,权值为-1
3:查询当前空间中,(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 ·
280 阅读 ·
0 评论