OVSolitario-io

摘要： 单调栈：维护单调性，保证单调性维护最小/大弹出 主要是压栈和弹出的顺序性 模版题P5788 ： 点击查看代码 for(int i = n; i >= 1; -- i) { while(!s.empty() && a[i] >= a[s.top()]) {//栈顶与当前比较，维护单调 s.pop(); 阅读全文

摘要： huffman树：WLP最小的完全二叉树 oiwiki：OIWIKI/huffman树 Huffman树：子节点合并为父节点，最终为一个点的树形结构 构造方式： 证明：最小的两个点一定是最深的点，且可以互为兄弟 反证法：当一个点最小且不是深度最深的点，那么可以通过与一个最深的点进行交换，交换后的权值 阅读全文