摘要：
设直线PC:y1=P+tv,QA:y2=Q+tw,u=Q-P可以看出 y1=y2时，y1中t1=cross(w,u)/cross(v,w),y2中，t2=cross(v,u)/cross(v,w); 阅读全文
摘要：
这题之前度娘上没有CDQ分治做法，gerwYY出来以后写了一个。不过要sort3遍，常数很大。gerw说可以类似划分树的思想优化复杂度，但是蒟蒻目前不会划分树（会了主席树就懒得去弄了）。嗯 将memset改成手动clear会快很多。还有就是第一维相同的情况，划分为两个不存在第一维相同的两个区间即可。... 阅读全文