扫描线、曼哈顿生成树： http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lineSweep
莫队算法：http://www.cnblogs.com/zig-zag/archive/2013/03/15/2961965.html