摘要: 算法讨论:先按照y坐标排好序。二分答案,利用线段树判断是否可行。这算不算是离散化呢?算是广义的离散化吧。开始的时候没有更新,后来意识到错误后加上了更新反而错了,于是就偷了个懒把线段树build了log10000次,这样时间复杂度就变成了(log10000)^2*10000,过得很纠结……其实不用build那么多次线段树的。代码:program corral;//By_Thispoetconst maxn=505;maxx=10005;var i,j,p,c,n,mid,left,right,ans,k :longint; tree :array[0..maxx*10]of reco... 阅读全文