阅读背景:

【ReView】 学习日志 from18/11/24 to 19/7/10

来源:互联网 

丶分治模板P3806寻找点对,一开始想距离的集合要不要用$set$维护做到$logN$查询,可想一下那样复杂度就会变为$O(MNlog^2N)$想想好像不太对,实际上因为值域比较小所以就直接开长度^7$的时更要数组$O(1)$查询(所以代码里还残留了vector手写的set),犯了两个很蠢的错误,把局部变量开到全局并以为这样可以增强代码美观度...就那个edge e = k[x][i]把$e$开到全局了...导致递归爆炸,第二个是函数名写错了,导致递归只进行了一层...[查看代码](https://www.luogu.org/paste/i5qiey3j)丶分治模板P3806寻找点对,一开始想距离的集合要不要用$set$维护做到$logN$查询,可想




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: