[洛谷]P3378【模板】堆方法一手写堆最小堆插入从新增的最后一个结点的父结点开始，用要插入元素向下过滤上层结点（相当于要插入的元素向上渗透）voidsiftdown(inti)//传入一个需要向下调整的结点编号i，这里传入1，即从堆的顶点开始向下调整{intt,flag=0;//flag用来标记是否需要继续向下调整//当i结点有儿子的时候（其实是至少有左儿子的情况下）并且有需要继续调整的时候循环窒执行while(i*2h[i*2])t=i*2;elset=i;//如果他有右儿子的情况下，再对右儿子进行讨论if(i*2+1h[i*2+1])t=i*2+1;}//如果发现最小的结点编号不是自己，