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)

导航