方案計數

對于一個n個隊員，每個隊員有一個權值Vi，然后每次選擇三個權值相同的A類隊員，兩個權值小于A類的B類隊員，并且B類隊員要在A類隊員兩側。
Q次操作，每次限制或解除限制一個隊員成為A類隊員。

首先枚舉中間的A類隊員，然后可以維護每個數前面比它小的個數和后面比它小的個數，這樣通過前綴和的乘積就可以計算出答案。

然后考慮每次修改的影響，如果是當前點作為中間點可以用類似方法解決，否則我們發現現在求解的每個每個后綴和前面都有一個i的系數，看到這種東西可以熟練的想到交換枚舉順序，然后就變成了后綴和的二維后綴和，那么我們每次就可以利用線段樹維護了。

總結

以上是生活随笔為你收集整理的方案计数(带修计数题/线段树）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。