wust_ouyangli

摘要： 题意： 简化就是有两种操作，一种是插入(x,y,z)这个坐标,第二种是查询(x1,y1,z1)到(x2,y2,z2)(x1<=x2,y1<=y2,z1<=z2)的长方体包含多少个点。 解析: 将查询分成8个点,离线做，离散化z值，两次CDQ,第一次归并排x值，第二次归并排y值，z值用bit树维护更新 阅读全文