csps-99

Posted 2020-11-30 three-d

28

HE-0024

100

20

30

150

T1用错树状数组，改用线段树浪费时间

T2思路限制在电脑的存储限制上不会提前算或者直接算最小贡献，其实模拟就好放进一个堆里取出的时候算贡献

T3没有想到排序考试时间不多导致给自己设限没有去想直接打了暴力

总结：贡献可以先存起来取出时再算

          涉及a,b序列问题可以先排序分组，对结果的一部分贪心看剩余的能否满足条件，注意题目的特殊地方：n+1,2*n+1,多出来一个，可以考虑分组。

　　  考试时间分配不均。