#100: 時限一秒好像不太夠
211096@stu.cchs.chc.edu.tw
(唐狗針)
學校
:
彰化縣精誠中學
編號 : 872
來源 : [61.223.79.98]
最後登入時間 ：
2024-12-01 20:39:24
枚舉每個列的區間(把陣列黏起來)的時間需要O(m*m)
處理每個區間的時間需要O(n*logn) (set二分搜+遍歷陣列)
題目說m<=50,nm<=3e6
如果m=50那n<=6e4
總時間複雜度O(m*m*n*logn)
數字帶進去大約是2e9
一秒的時間很難跑完
ZeroJudge Forum