Lazer2001

大家都很强， 可与之共勉 。先鸣谢一下我儿子@Maxmercer 教会了我神奇的Cdq分治。什么是Cdq分治呢 ？ 最开始出现应该是在中国国家集训队中陈丹琦的作业中提到了这种思路。 根据某上海队长所说，凡是左区间会对右区间造成影响的分治，都可以叫Cdq分治。（归并排序！！！）Cdq分治主要可以用来解决二维，三维偏序（不懂请自行百度）的问题。二维时间复杂度是（nlogn），三维就是（nlog^2n

大家都很强， 可与之共勉 。三维偏序裸题。。。/************************************************************** Problem: 3262 User: Lazer2001 Language: C++ Result: Accepted Time:1684 ms Memory:4488 kb *