G
用时:30min
想到最后操作的值会变成相同的数,剩下的操作暴力加,但忽视了操作的是前缀,序列是单调的,所以直接二分操作多少个数,线段树区间加区间覆盖即可。
总结:做题时要分析性质,看能不能优化
H
有几档部分分没打,算是失误。
想到线段树节点只要保存前 k 大合并,但没学过历史最大线段树。
用时:30min
想到最后操作的值会变成相同的数,剩下的操作暴力加,但忽视了操作的是前缀,序列是单调的,所以直接二分操作多少个数,线段树区间加区间覆盖即可。
总结:做题时要分析性质,看能不能优化
有几档部分分没打,算是失误。
想到线段树节点只要保存前 k 大合并,但没学过历史最大线段树。