2015年7月29日
数据结构录 之 主席树。
摘要： 主席树（Chair Tree），一个神奇的数据结构。 实质上是函数式的线段树，或者可持久化的线段树。可持久化这个还比较好理解，Persistent Data Structures，看一下以上这篇文章就差不多明白为啥叫可持久化的的了。但是恕我太弱，对函数式编程实在理解不了多少，所以为啥是函数式的... 阅读全文
posted @ 2015-07-29 20:36 WhyWhy。 阅读(359) 评论(0) 推荐(0) 编辑