@[LolaPeppa](/user/1314900) 朴素树状数组即可
by IOI_CCF @ 2024-04-27 21:42:53
@[LolaPeppa](/user/1314900) 我直接暴力吉司机线段树，将a从小到大排序。
然后后缀取 $\max$，求和，然后随便算贡献即可。
又因为a从小到达排序，所以每次 $\max$ 可以覆盖前面的，正确性有保证。
by QWQ_123 @ 2024-04-27 21:44:29
开2颗树状数组，一个维护个数，一个维护总和
by 寒烟冷浅暮殇 @ 2024-04-27 21:45:59
@[IOI_CCF](/user/704275) @[QWQ_123](/user/740328) @[寒烟冷浅暮殇](/user/28397) 感谢感谢！
by LolaPeppa @ 2024-04-27 21:47:43