两个算法

扫描线、曼哈顿生成树: http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lineSweep

莫队算法:http://www.cnblogs.com/zig-zag/archive/2013/03/15/2961965.html

原文地址:https://www.cnblogs.com/e0e1e/p/4008037.html