2019HDU多校第三場 G Find the answer (二分樹狀數組)

二分 樹狀數組 離散化 這題 wa了好多發 最後發現二分從0開始就行了 問了一圈人 就我二分亂搞 題意 就是 給了你 N 長度序列 你選前 I 個 他們和必須小於 M 你能夠讓其中某些數字變成0 讓他們 最後和小於 M （前I個 不包括I）c++ 因此 我考慮 離散化 + 樹狀數組存對應位置 + 1 和 樹狀數組維護他們的和 這樣一來 就存在單調性 可二分了 二分樹狀數組 M - A[I] 大小

>>阅读原文<<