Sktn0089

摘要： 随便写点。link 先进性一定的观察，对于单个询问我得到了两个贪心做法： 每次先取负数，放进一个堆里，如果当前和 \(< 0\) 则把绝对值最大的数改成正数。即，反悔贪心。 从小到大扫描数值，能取负就尽量取负。这个可以使用调整法反证。 注意到 \(A_i \le 100\)，所以正解很可能是第二个贪 阅读全文