10 4 （2）

  題解：考慮通過樹狀數組求前綴和   本題的重點即是二分時 要是 當前位置的前綴和 要成爲所求前綴和的兩倍 我們通過兩層循環不斷求 最終買足正好等於其兩倍的前綴和即爲答案   #include<bits/stdc++.h> using namespace std; #define fucki(x) scanf("%d",&x) #define lfucki(x) scanf("%lld",&x

>>阅读原文<<