网站首页
编程语言
数据库
系统相关
其他分享
编程问答
破星杯
2024-10-21
逐月破星杯
C.区间排序题目描述给定一个数组\(A\),你要按照如下方式对\(A\)排序:将\(A\)分割成互不相交的子段,且每个元素恰好属于一个子段。准备一个空数组\(B\),按顺序把这些子段完整地插入到\(B\)中的任意位置。求至少要分成几个子段。思路很明显我们会贪心的尽可能长的取子