a287. TOI 2026/05 潛力組：超越平均

題目描述

N 位玩家依序排列，每人有 A、B 兩欄點數。初始時第 i 人的 A 欄是 aᵢ，B 欄是 500−aᵢ。接著依序執行更新與查詢：

• 1 k p F：將第 k 人的 F 欄增加 p，另一欄不會自動改變。F 是 A 或 B。
• 2 l r F：在編號 l 到 r 的玩家之中，計算 F 欄點數嚴格高於這段區間該欄平均值的人數。

每筆操作都在前面所有操作完成後執行。

輸入格式

第一行為 N、Q，第二行有 N 個初始 A 欄點數，接著 Q 行各為一筆上述操作。

• 3 ≤ N、Q ≤ 100000
• 0 ≤ aᵢ ≤ 500
• 更新中 1 ≤ k ≤ N，−10 ≤ p ≤ 20
• 查詢中 1 ≤ l < r ≤ N
• F 必為大寫 A 或 B，且至少有一筆查詢。

輸出格式

每遇到一筆查詢，輸出一行整數，表示當時該區間、該欄嚴格高於平均值的人數。

來源

TOI 2026 年 5 月潛力組〈超越平均〉。本敘述重新撰寫；範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202605/BeatAverage.pdf