卡牌對戰遊戲（線段樹）

題目描述 Alice和Bob都很是喜歡卡牌對戰遊戲，在一次對戰遊戲中，Alice召喚了 n個隨從，其中第 i個隨從的生命值ai，攻擊力是b i，如今是Bob的輪次，他須要儘量下降場攻，Bob有一張名叫「褻瀆」的法術牌，在本身的回合開始時，Bob能夠指定任意一名 Alice的隨從，對它發動「褻瀆」，該隨從會直接死亡。此後，當有隨從死亡時，Bob能夠繼續指定隨從發動「褻瀆」，可是必須保證指定的隨從在上

>>阅读原文<<