摘要：
可并堆 左偏树中 dist[x]=dist[rs[x]]+1 合并的时候，把权志较大的根作为根节点，把这棵树右子树和另一棵树合并。 说明白点：（上图描述有点问题） 设x表示根权值较大的左偏树，y表示根权值较小的左偏树，合并的时候把x的根节点当做新的树的根节点，把x左子树当做新的左子树，x的右子树和y 阅读全文
摘要：
黄姓dalao is coming！ 一、栈： 基本常识略。 例题：铁轨 模拟，O(n)， Usaco2006 Nov 题目略 做法：单调栈(续命栈？) JSOI2008 最大数 二、队列 常识略 插入删除O(1) 空间复杂度O(n) 滑动的窗户 修剪草坪 三、链表 插入、删除O1 查询On 乱发节 阅读全文
摘要：
其实是day4 一、洛谷P1018 乘积最大 f[i][j]表示前i个数 切成j块 用f[i][j]而不用f[i][j][k](i到j切成k块)呢？ Luogu1043 前缀和(好算一段里的数的和)+一堆预处理 传进来一个指针(其实指针和数组名差不多，C++的玄学特性)，然后处理这个数组 洛谷106 阅读全文