心态炸裂.
A Password
直接输出 $n^3$ .
B Buffet
按照题意模拟.
C Maximal Value
贪心一下.
D Face Produces Unhappiness
对一个区间 $[a,b]$ 进行操作,只用考虑 $a$ 与 $b+1$ 处贡献是否改变.
只有 $”LR”$ 与 $”RL”$ 这两种串匹配时贡献才会增多,暴力匹配一下.
E Second Sum
二分 + 线段树找出每个元素左边第一个,第二个比它大的,右边第一个,第二个比它大的.
算一下哪些区间的次大值是这个元素,加入贡献即可.
F Many Slimes
贪心模拟,每次尝试用当前拥有的最大的去生成次大的,依次判断.
比赛时由于一些代码中的弱智问题没有过掉这道题.