高中生程式解題系統

#40640: __解法

學校: 國立成功大學

編號: 169400

來源: [1.172.159.228]

註冊時間:

2021-10-01 19:20:49

最後登入時間:

2026-02-21 16:00:15

b594. A Marvelous Pet | From: [114.40.32.78] | 發表日期: 2024-06-03 18:42

用二分搜+前綴和複雜度nlogn

枚舉所有左端點然後用二分來找到右端點,然後前綴和O(1)求出加總

注意事項:開longlong,不然會wa

ZeroJudge Forum