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