摘要：
无旋Treap大法好 原理? 是一棵 二叉查找树 : 一个节点左子树权值都比他小,右子树权值都比他大 所以可以维护序列(以位置为权值),或数值(以数值为权值) 是一个 堆 : 每个节点除了上述提到的权值外,还有一个随机生成的给堆用的优先级 好像有了随机+堆就可以使树高均摊$O(log_2^n)$?, 阅读全文
摘要：
添加PPA源 搜狗输入法 官网 "安装指南" 下载 "搜狗输入法" 的安装包 安装fcitx(应该已经有了, 并且应该已经用fcitx输入系统了) 在需要依赖安装的指令后加上 添加PPA源 重新登录/重启后, 在顶栏右侧, 键盘图样中选择配置, 并增加搜狗输入法(有用) 或者终端中输入指令(实在不行 阅读全文