高维偏序问题的解决与应用

K维偏序问题，在OI中指的是对于n个K维空间中的点，定义偏序a<b为点a的每一维都小于（或小于等于）b，对于每个点a，求有几个点j满足j<a
一维偏序：sort或者是树状数组||线段树||Splay。。。。。。
二维偏序：按第一维sort+树状数组||二维数据结构||CDQ分治（其实此时和归并排序差不多了）
应用：最长上升子序列？？？
三维偏序：按第一维sort+树状数组+CDQ分治||bitset优化+分块卡内存||三维数据结构||sort+二维数据结构||离线树状数组套树状数组
四维偏序：按第一维sort+树状数组+CDQ分治套CDQ分治||bitset优化+分块卡内存||sort+三维数据结构
五维偏序：bitset优化+分块卡内存
100维偏序：n^2*100 暴力
通解：K维数据结构，kd树，暴力，分块bitset

应用：平面中有n个点，每次给出一个矩形，求矩形中点数量的平方。（横纵坐标<=200）
解法：矩形中点数量的平方 = 矩形中选两个可以重的有序点的方案数。
两个可以重的有序点构成了一个矩形，一个矩形可以描述为左上角坐标加右下角坐标即一个四维空间中的点，然后4维偏序就行了。