2015年10月21日
bzoj2038(莫队算法
摘要： 题目：给出一个数列，要求快速查询区间lr内相同数字的对数。思路：对于每次询问暴力跑，但是我们注意到由于可以复用之前的结果，所以不同的计算顺序计算量可能不同，直观上来说，两个查询点的曼哈顿距离越短，需要计算的量就越小。于是我们可以找出一个最佳计算顺序，就是平面点阵的最短哈密顿回路。由于这是np的，所以... 阅读全文
posted @ 2015-10-21 16:07 PlusSeven 阅读(437) 评论(0) 推荐(0) 编辑