SP14944 SANTA1 - Reindeer Games

圣诞老人已经把礼物准备好并装进袋子，即将开启他的年度环球之旅，为全世界带来欢乐！在此之前，他打算试用几种不同的驯鹿组合来拉雪橇。要确保旅途顺利，这些驯鹿必须高效协作！ 每只驯鹿都有一个独特的名字（由不超过 20 个字母组成的区分大小写的字符串），以及资历值和生产力值两个正整数（均不超过 $10^6$）。当选择一组驯鹿来拉雪橇时，它们会按照资历值从高到低排列成一列。如果几只驯鹿的资历值相同，则按生产力从高到低排列（即没有两只驯鹿会同时有相同的资历和生产力）。相邻驯鹿的生产力是其个体生产力值的乘积，而整队的总生产力是所有相邻驯鹿对的生产力之和。若队伍中驯鹿少于两只，总生产力为 0。 从一个空的驯鹿队列开始，圣诞老人将进行 $M$ 次修改操作（$1 \leq M \leq 10^5$）。第 $i$ 次操作涉及名为 $N_i$ 的驯鹿。如果 $A_i = $ 'A'，则这只驯鹿将被添加到队列中并按规定位置排序，给出其资历值 $S_i$ 和生产力值 $P_i$。否则，如果 $A_i = $ 'R'，则这只驯鹿将被从队列中移除。每只驯鹿只会被添加一次，并且只有在它已经在队列中时才会被移除。 圣诞老人希望你在每次修改后计算当前队列的总生产力，以便评估哪种驯鹿组合最有效率。抓紧时间，圣诞节终将在即！

第一行：一个整数 $M$ 接下来的 $M$ 行：每行包含 $A_i$ 和 $N_i$，如果 $A_i$ = 'A'，则后面还会跟上 $S_i$ 和 $P_i$

共 $M$ 行：每次修改后驯鹿队列的总生产力

- $1 \leq M \leq 10^5$ - $1 \leq S_i, P_i \leq 10^6$ **本翻译由 AI 自动生成**