http://acm.hdu.edu.cn/showproblem.php?pid=5126 首先,对于一个询问,用容斥原理可以拆成8个询问,于是询问变成:给定一个四元组$(i,x_i,y_i,z_i)$,问满足$j<i$,$x_j\leq x_i$,$y_j \leq y_i$,$z_j \leq z_i$的四元组$(j,x_j,y_j,z_j)$有多少个. 四维偏序........... 用CDQ分治套CDQ分治,把四维偏序降为三维偏序. CDQ大法好. //http://acm.hdu.e…