摘要:
归并分治 本文用于整理 ACM 博弈论相关知识点与题目,方便自己和队友查阅。 持续更新中…… 一、什么是归并分治 归并分治是分治思想最典型的应用之一,核心流程是: 分(Divide):把序列从中间切成两半 治(Conquer):递归处理左半和右半 合(Merge):把两个有序子序列合并成一个有序序列 阅读全文
posted @ 2026-10-10 11:34
leaderling
阅读(8)
评论(0)
推荐(0)
摘要:
数组小和(归并分治) 一、题目描述 数组小和的定义: 小和 = Σ f[i] 其中 f[i] 表示第 i 个数左侧小于等于 s[i] 的所有数的和。 例如数组 s = [1, 3, 5, 2, 4, 6]: s[0]=1:左侧没有数,f[0]=0 s[1]=3:左侧 ≤3 的数有 1,f[1]=1 阅读全文
posted @ 2026-10-10 11:34
leaderling
阅读(18)
评论(0)
推荐(0)

浙公网安备 33010602011771号