jay_zai的博客

Description Input Output Sample Input 输入样例1： 3 2 7 5 4 2 输入样例2： 5 3 1 5 4 3 5 5 Sample Output 输出样例1： 999999732 输出样例2： 0 Data Constraint 赛时 本来dp搞30分，之后搞特殊，结果包蛋。 正解 这一题先将所有的数取绝对值，并用bj标记出正负性。 (1)当输出答案是非负数时，将能变号的数变号，并转到情况(2)。若不能将任何数改变符号，则要将数组中最小的数减去k*x。 (2

手打堆 很多地方都要用到堆，但是优先队列有点慢，常数比较大让人有点反感，而且比较难搞，所以还不如手打呢。 所以就手打堆了。 这里打的是套结构体里的，应该打的还可以吧，挺简练的吧？ 这个打的是堆排序模板 #include<cstdio> #include<algorithm> using namespace std; int n,a[200010]; struct node{ int q[200010],len; bool empty(){return len==0?1:0;}/