作者FRAXIS (喔喔)
看板C_and_CPP
标题Re: [问题] 一维阵列中最长位置连续但数值相异的序列
时间Wed Apr 29 22:49:06 2009
※ 引述《bleed1979 (十三)》之铭言：
给定一个数列 a1 ~ an, n <= 10^6, ai <= 10^9
要找出最长的连续子数列 ai ~ aj
使得 ax != ay, for all x != y, i <= x,y <= j
令f(x) = a1 ~ an 中比x小的数字有多少个
把a1 ~ an 转换成 f(a1) ... f(an)
就可以用阵列的技巧来判断出现过了没，因为0 <= f(x) <= 10^6
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.119.162.51
1F：→ bleed1979:感谢提供方法 我再来实作看看 04/30 00:34