2012年12月6日
Full Tank?
摘要： Full Tank? 最短路 阅读全文
posted @ 2012-12-06 23:14 zhang1107 阅读(216) 评论(0) 推荐(0) 编辑
Polygon [POJ]
摘要： PolygonDP 阅读全文
posted @ 2012-12-06 15:07 zhang1107 阅读(91) 评论(0) 推荐(0) 编辑
Frequent values
摘要： Frequent values求区间众数的个数，<统计的力量>那个PPT上有差不多的列题。先离散化把数值大小相同的元素缩成一组，记录每组长度，利用O(N log N)的算法可以求出任意区间大小的最大值。询问分三种情况：1.包含的区间在一组。 2.包含的区间相邻 3.包好的区间两端相隔一个或以上的组。前两种情况不需要询问区间段的最大值，第三种分割区间取一个最大值。O(N log N)的算法可以求出任意区间大小的最大值：1.RMQ 2.线段树 3.ZKW线段树 阅读全文
posted @ 2012-12-06 00:28 zhang1107 阅读(163) 评论(0) 推荐(0) 编辑