2012年9月27日
可持久化线段树(函数式线段树) 【@Abandon】
摘要： ♥可持久化线段树(函数式线段树): 可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Orz……)。偶还是比较喜欢叫它函数式线段树。两篇论文：《范浩强_wc2012谈谈各种数据结构》 ---范浩强《可持久化数据结构研究》 ---陈立杰OOOOOrrrzz…………两篇博客：http://seter.is-programmer.com/posts/31907.html 很详... 阅读全文
posted @ 2012-09-27 17:17 AbandonZHANG 阅读(9233) 评论(3) 推荐(1)
可持久化线段树【专题@AbandonZHANG】
摘要： ♥可持久化线段树(函数式线段树): 可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Or... 阅读全文
posted @ 2012-09-27 09:17 AbandonZHANG 阅读(266) 评论(0) 推荐(0)
可持久化线段树【专题@AbandonZHANG】
摘要： ♥可持久化线段树(函数式线段树): 可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 所以这里讲的可持久化线段树也叫函数式线段树(又叫主席树……因为先驱就是fotile主席Or... 阅读全文
posted @ 2012-09-27 09:17 AbandonZHANG 阅读(146) 评论(0) 推荐(0)