2018年10月25日

hdu4638 莫队算法

摘要: 莫队算法基础题,题目看懂就能做出来 阅读全文

posted @ 2018-10-25 23:01 zsben 阅读(135) 评论(0) 推荐(0)

NBUT1457

摘要: 不知道哪里的oj。。做了交不上去。。 也是莫队的模板题 阅读全文

posted @ 2018-10-25 22:57 zsben 阅读(224) 评论(0) 推荐(0)

基于Manhattan最小生成树的莫队算法

摘要: 点u,v的Manhattan距离:distance(u,v)= |x2-x1|+|y2-y1| Manhattan最小生成树:边权值为两个点Manhattan距离的最小生成树。 普通算法:prim复杂度O(N2),或者处理出所有边,那么kruskal复杂度O(N2logN),这么庞大的复杂度显然是不 阅读全文

posted @ 2018-10-25 20:07 zsben 阅读(276) 评论(0) 推荐(0)

导航