高度由习惯堆积

2019年1月

January 30, 2019

可持久化Trie树整理

前言Trie树(字典树)是一种比较简单的数据结构,一般人yy一下也能想到。具体而言,路径用$pa[maxnode][sigmasize]$来表示。如果对于英文字母来说,就是$pa[M][26]$,这种情况下整棵树就是一棵不满的26叉树。使用时往往也需要在节点上同时维护信息。插入代码void Insert(char *s,int v){ int u=0,len=strlen(s); ...
January 13, 2019

typecho博客搭建指南

前言在wordpress日趋臃肿的今天,小而美的typecho成了不少人的选择。笔者原来也是wordpress的死忠粉,认为wordpress是搭建博客的最佳选择。其优点如下:文档社区支持广泛,基本上遇到的坑很容易百度出答案。插件·主题系统完备,傻瓜式安装功能强大。但是,知道有一天,笔者的markdown插件挂了之后,看到它复杂的仪表盘,我终于意识到,这些看似酷炫的功能其实都是多余的。作为一...
January 11, 2019

markdown数学公式输入指南

Cmd Markdown 公式指导手册标签: Tutorial2018-03-20 补档:收到很多小伙伴对本文的源文档转载需求,故传了一份 md 文件,请按需 下载 。本文固定链接: https://www.zybuluo.com/codeep/note/163962点击跳转至 Cmd Markdown 简明语法手册 ,立刻开始 Cmd Markdown 编辑阅读器的记录和写作之旅!本文为 ...
January 10, 2019

主席树模板

概念主席树,又名可持久化线段树,是解决区间第k大问题的利器。其原理是运用函数化思想,在每一个点上都构建一课[1,i]的线段树,线段树中存的是数值而不是下标。基本思想我们先思考一个会MLE&TLE的解法:对于每个点,构建一棵[1,i]线段树,存放[1,i]的所有$A[i]$,比如说前三个数为1,3,2,则这棵线段树如下图: