#40640: __解法


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))


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

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

 

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