摘要：
Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件： 田地的形状是边平行于坐标轴的长方形； 左下角和右上角各有一个稻草人； 田地的内部(不 阅读全文
摘要：
CDQ分治 首先按a排序，分成两段后再分别对两段按b排序，这样就保证了w[x2].a>=w[x1].a,消去一维 按b排序后找到w[x2].b>=w[x1].b的同时满足w[x2].c>=w[x1].c的值 按b排序后有单调性，所以b可以在O(n)时间，对于c，每找到一个w[x1]满足b的条件，则在 阅读全文