求做法

学术版

Dream__Sky @ 2024-09-16 11:52:28

这题有 O(n)或 O(n \log n) 做法吗

by difficultlong @ 2024-09-16 11:53:21

@Dream__Sky 额额额额…… 你可以把这道题说一下，不然真的没人知道

by Dream__Sky @ 2024-09-16 11:55:35

@difficultlong 其实可以点进去的

by EpsilonRho @ 2024-09-16 12:05:44

@Dream__Sky 起码得 O(n^2) 吧

by EpsilonRho @ 2024-09-16 12:08:14

@Dream__Sky 但是如果用贪心，可以到 O(n log n)

by The_Leaf_of_Wind @ 2024-09-16 12:59:26

%%%

|