洛谷 2969 音符

洛谷原題鏈接 解題思路： 　　前綴和+二分 　　前綴和比較好辦，對於每個輸入的 b [ i ] 用數組 s 記錄前綴和，由於題目下標是從0開始的，這裏對 s 數組中的每一個元素-1. 　　然後二分查找出一個 >= k 且 比較接近 k 的數，一波二分瞎搞，就AC了！ AC代碼： #include<iostream> #include<cstdio> int n,q,x,ans; int s[50

>>阅读原文<<