2019年6月22日
树
摘要： 平衡树： 树中任意两棵子树的高度差的绝对值不超过1 线段树是一棵严格的平衡树 阅读全文
posted @ 2019-06-22 16:49 ALEZ 阅读(105) 评论(0) 推荐(0)
最小生成树（mst）
摘要： 路径中 最长的最小： mst 中最长的路 注意起点选择 起点不同结果可能不同 例题.starwaytoheaven 阅读全文
posted @ 2019-06-22 16:14 ALEZ 阅读(157) 评论(0) 推荐(0)
单调队列 滑动窗口模型
摘要： 作用：快速取出[i，j]区间中的极值 最大：单减 最小：单增 取队首 乱序中求极值 1. 二分（有序） 2.维护单调性 ： 单调队列（有序） 例题 nkoj 2152【单调队列】滑动窗口 阅读全文
posted @ 2019-06-22 16:05 ALEZ 阅读(356) 评论(0) 推荐(0)