数据离散化处理
_pkm_
love coding
展开
-
BestCoder Round #21 1002 Formula
Formula Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 996 Accepted Submission(s): 118 Problem Description f(n)=(∏i=1nin−i+1)%1原创 2014-12-07 11:08:10 · 767 阅读 · 0 评论 -
HIHO #1079 : 离散化(线段树+离散化)
题目链接 在线段树的通常用法中,线段树的节点是有2种不同的意义的,一种是离散型的,比如在Hiho一下 第二十周中,一个节点虽然描述的是一个区间[3, 9],但是实际上这样一个区间是{3, 4, 5, 6, 7, 8, 9}这样的意义。而另一种就是连续型的,比如就在这一周的问题中,一个节点如果描述的是一个区间[3, 9],它就确确实实描述的是在数轴上从3这个标记到9这个标记的这一段。 那原创 2016-08-10 15:50:03 · 497 阅读 · 0 评论 -
POJ 2528 Mayor's posters (线段树+离散化处理)
D - Mayor's posters Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2528 Description The citizens of Bytetown, AB, could not stand that the candid原创 2015-04-04 16:34:35 · 577 阅读 · 0 评论