2014年8月20日
主席树 | | 可持久化线段树
摘要： 可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Orz……)。先了解一下主席树http://s... 阅读全文
posted @ 2014-08-20 15:29 L__J 阅读(1237) 评论(1) 推荐(1) 编辑