06 2019 档案

树
摘要：平衡树： 树中任意两棵子树的高度差的绝对值不超过1 线段树是一棵严格的平衡树 阅读全文
posted @ 2019-06-22 16:49 ALEZ 阅读(98) 评论(0) 推荐(0)
最小生成树（mst）
摘要：路径中 最长的最小： mst 中最长的路 注意起点选择 起点不同结果可能不同 例题.starwaytoheaven 阅读全文
posted @ 2019-06-22 16:14 ALEZ 阅读(152) 评论(0) 推荐(0)
单调队列 滑动窗口模型
摘要：作用：快速取出[i，j]区间中的极值 最大：单减 最小：单增 取队首 乱序中求极值 1. 二分（有序） 2.维护单调性 ： 单调队列（有序） 例题 nkoj 2152【单调队列】滑动窗口 阅读全文
posted @ 2019-06-22 16:05 ALEZ 阅读(348) 评论(0) 推荐(0)
计算空间
摘要：double 8int 4 bitelong long 8 bitefloat 4char 1bool 1 抹掉6个0 阅读全文
posted @ 2019-06-20 15:48 ALEZ 阅读(133) 评论(0) 推荐(0)
关于dp初始化问题
摘要：// 前缀和dp优化1#include<bits/stdc++.h> using namespace std; int main() { for(int u=1,i=1;i<=n;i++) { while(s[i]-s[u]>le) u++; p[i]=u; } for(int i=1;i<=n&& 阅读全文
posted @ 2019-06-18 23:24 ALEZ 阅读(572) 评论(0) 推荐(0)
康托展开小结-
摘要：顺 阶乘乘上当前没用过的 逆 除以+1 为当前的数 +% 可约等于哈希 记录状态 阅读全文
posted @ 2019-06-18 19:01 ALEZ 阅读(87) 评论(0) 推荐(0)