一、线上事故:攻城双倍活动三档时段 [10,12]、[11,14]、[15,16] 直接叠发生效,重叠段 11-12 点加成算了两次,补偿 800 金元;档期先归并再生效才是正解。
二、底层原理:区间合并先按起点排序,再顺序扫描:当前区间与上一段重叠则拉长右端,不重叠则落一段;排序 n log n 加单遍扫描,重叠段一次收干净。
三、正确代码:
错误写法。示例代码如下:
local function activeAt(now, spans)
for i = 1, #spans do
if now >= spans[i][1] and now <= spans[i][2] then
return true, i -- 重叠段被多次命中,叠发
end
end
end
正确写法。示例代码如下:
-- 沙巴克攻城双倍档期归并
local function mergeSpans(spans)
table.sort(spans, function(a, b) return a[1] < b[1] end)
local out = {spans[1]}
for i = 2, #spans do
local last, cur = out[#out], spans[i]
if cur[1] <= last[2] then
last[2] = math.max(last[2], cur[2]) -- 重叠拉长
else
out[#out + 1] = cur
end
end
return out
end
四、引擎验证:三档档期归并后生效:裸叠版 11-12 点双倍再叠一次;归并版 3 段并 2 段 [10,14] 与 [15,16],重叠 0。
五、FAQ:问:先排序为什么不可省?答:乱序扫描会漏跨段重叠,有序是单遍归并的前提。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 荣誉系统缺少可视化展示,成员看不到自己在帮中的荣誉地位。荣誉殿堂上线:展示全帮荣誉排行前五名,首位成…
【游戏】 一、业务场景 帮会日常活动缺一个探索型玩法,成员在线时间集中在打怪。藏宝图上线:帮会定期在地图埋藏宝箱,成员凭藏宝…
【游戏】 一、业务场景 帮战前成员各自备药效率低,有人忘带药有人带太多。战备库上线:帮战前 30 分钟开放战备库,帮会统一配…
【游戏】 一、业务场景 攻城战只有正面冲锋,缺乏策略层次。攻城器械系统上线:开战前 24 小时可捐献材料建造云梯、冲车、投石…
【游戏】 一、业务场景 帮会招募散人效率低,成员推荐也没有激励。招募令上线:帮会发布招募令后全服广播,非本帮玩家点击响应即提…
【游戏】 一、业务场景 帮会成员日常互动少,缺乏竞技氛围。武斗赛上线:每两周举办一届帮会内部淘汰赛,成员报名后系统按战力就近…