摘要: 题目描述 思路 数据量有一百万,从时间复杂度分析,应该是O(n)或顶多O(n*log(n)) (1)错误思路 O(n*log(n))的算法考虑,二分长度进行检验,O(log(n))的二分长度,O(n)的检验,欲实现O(n)的检验,还需要前缀和处理一下 int sum[1000009][2009] ; 阅读全文
posted @ 2023-10-09 21:53 Nomad_Joe_violet 阅读(182) 评论(0) 推荐(0) 编辑