2014年12月14日
HDU 5145 NPY and girls 莫队算法
摘要： 对于这类区间查询的问题，如果可以用O(1)的复杂度推到一个曼哈顿距离为1的另外区间的话，就可以直接用莫队算法搞。从网上搜到的有两种搞法。第一种是先建立曼哈顿距离最小生成树，然后直接dfs遍历整棵树来求解的。还有一种是先分块，然后把查询按照块的编号为第一关键字，右边界为第二关键字排序，排序直接直接暴力... 阅读全文
posted @ 2014-12-14 13:04 acm_roll 阅读(300) 评论(0) 推荐(0) 编辑