cdq分治
是一种特殊的分治
他的思想：
1、分治l,mid
2、分治mid+1,r
3、计算l,mid对mid+1,r的影响
3就是最关键的地方
这也是cdq的关键点
想到了这一步基本就可以做了
接下来简单介绍关于维数不同的偏序该采用什么策略。
一维：这个其实不能叫做偏序，一维是全序的，这种情况只要直接排序就可以解决，当然使用数组结构也可以。
二维：先对第一维排序，然后第二维可以用cdq分治，也可以使用数据结构维护。
三维：同上，第一维要排序，然后可以两重cdq分治，cdq分治+数据结构，线段树或树状数组套平衡树
四维：一维排序，然后两重cdq分治+数据结构，或者cdq分治+线段树或树状数组套平衡树
五维：一维排序，然后两重cdq分治+线段树或树状数组套平衡树
模板：http://www.cnblogs.com/xuanyiming/p/8423877.html