livedream

G

用时：30min

想到最后操作的值会变成相同的数，剩下的操作暴力加，但忽视了操作的是前缀，序列是单调的，所以直接二分操作多少个数，线段树区间加区间覆盖即可。

总结：做题时要分析性质，看能不能优化

H

有几档部分分没打，算是失误。

想到线段树节点只要保存前 k 大合并，但没学过历史最大线段树。