Codeforces 1288E Messenger Simulator(BIT)

題目連接: Codeforces 1288E Messenger Simulator 思路: 1.對於每一個數,它的最小要麼是被移到最左邊是1,要麼就是初始位置; 2.至於計算最大,貪心的思想是:若是一個數要被移動,咱們在移動以前計算一下這個數左邊有多少個;同時全部移動結束後也應該計算一下;最大取全部歷史計算值的最大值; 3.如何快速的計算左邊有多少個數呢?這種動態前綴和固然是用樹狀數組,如何模擬
相關文章
相關標籤/搜索