标签：线段 模拟 树状 最小 rap center 自己 部分 没有想到
| 28 | HE-0024 | 100 | 20 | 30 | 150 |
T1用错树状数组，改用线段树浪费时间
T2思路限制在电脑的存储限制上不会提前算或者直接算最小贡献，其实模拟就好放进一个堆里取出的时候算贡献
T3没有想到排序考试时间不多导致给自己设限没有去想直接打了暴力
总结：贡献可以先存起来取出时再算
涉及a,b序列问题可以先排序分组，对结果的一部分贪心看剩余的能否满足条件，注意题目的特殊地方：n+1,2*n+1,多出来一个，可以考虑分组。
考试时间分配不均。
标签：线段 模拟 树状 最小 rap center 自己 部分 没有想到
原文地址：https://www.cnblogs.com/three-D/p/11790753.html
