AtCoder Beginner Contest 306 – E – Best Performances
题目链接 链接 题目大意 题目意思是，长度为n的序列，q次询问，每次输入p,w把a[p]改成y,问你前k大的元素和是多少 题解 这个题目的难点是要每次修改元素后还要求序列的前k大，这就有点麻烦了，如果使用暴力不可能能过，n,k=5e5;所以使用新的一个STL容…
Tag: STL
2023牛客寒假算法基础集训营5-D-小沙の赌气
solution 这道题的难点是按照顺序给出区间，然后问你每次能从1到达的位置。 错误点有一个地方，我以为是贪心到最远的地方，结果后来发现是不可以调整顺序的 正解是把每个区间都放到一个set里面，因为set会自己排序，所以根据pair的第一个值进行排序，然后将…