3378
洛谷 P3378 【模板】堆
siftup模板 当然还得有siftdown模板 “稍”加调试，就可以得到模板代码 #include<bits/stdc++.h> using namespace std; int n,op,sl=0,h[1000010]; void jh(int x,int y)//交换 { int z=h[x] ......
P3378 【模板】二叉堆
#[[洛谷]P3378 【模板】堆](https://www.luogu.com.cn/problem/P3378 "[【洛谷】P3378 【模板】堆]") ##方法一 手写堆 - 最小堆插入 从新增的最后一个结点的父结点开始，用要插入元素向下过滤上层结点（相当于要插入的元素向上渗透） ```c++ ......