Fork me on GitHub
摘要:数据结构和算法专栏,我会什么写什么 = = 不定时更新 一、数据结构 树状数组详解 线段树详解 二、算法 KMP算法 三、板子 我的代码模板 大整数模板 四、题解报告 阅读全文
posted @ 2018-10-03 14:27 Xenny 阅读 (241) 评论 (1) 编辑
摘要:先来看几个问题吧。 1.什么是树状数组? 顾名思义,就是用数组来模拟树形结构呗。那么衍生出一个问题,为什么不直接建树?答案是没必要,因为树状数组能处理的问题就没必要建树。和Trie树的构造方式有类似之处。 2.树状数组可以解决什么问题 可以解决大部分基于区间上的更新以及求和问题。 3.树状数组和线段 阅读全文
posted @ 2018-10-03 14:21 Xenny 阅读 (14341) 评论 (17) 编辑